您好、欢迎来到现金彩票网!
当前位置:大发体育在线 > 置表头列数 >

数据结构 队列

发布时间:2019-07-04 00:17 来源:未知 编辑:admin

  1.请编写一个算法,把一个队列逆置,在算法中可以使用栈,可以调用栈和队列的基本操作,但不允许直接处理栈和队列中的元素。2.对于循环队列,(1)试写出求队列长度的算法;(2)试...

  1. 请编写一个算法,把一个队列逆置,在算法中可以使用栈,可以调用栈和队列的基本操作,但不允许直接处理栈和队列中的元素。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  1. 编写一个算法,判断浮点数数组a[]中是否有值大于1000的成员。若有,则给出大于1000的成员中下标最小那个成员的下标。指出算法中的基本操作和关键操作,分析你的算法的时间复杂性,并用大O记法表示之。

  2. 斐波那契数列定义为: 给出一个计算第 个斐波那契数的非递归的算法,指出算法中的基本操作,分析你的算法的时间复杂性并用大O记法表示之。

  2. 编写一个算法,在带表头结点的有序单链表中,插入值为 的结点,并使新的链表仍然有序。

  1. 请编写一个算法,把一个队列逆置,在算法中可以使用栈,可以调用栈和队列的基本操作,但不允许直接处理栈和队列中的元素。

  1. 假设3维数组 以列序为主序的方式顺序存储,请为它推导出地址计算公式。

  2. 已知某二叉树的前序序列和中序序列分别是ABDECFGH和DBEAGFHC,请画出该二叉树,并写出其后序序列。

  3. 给定一棵以二叉链表形式存储的二叉树,root指向其根。请编写算法求二叉树的高度。

  4. 给定一棵以二叉链表形式存储的二叉树,root指向其根。请编写算法求出二叉树中值为x的结点的数目。

  2. 假设有向图存储为邻接矩阵,请编写一个算法,求出指定顶点的入度和出度。

  3. 对于如下图所示的无向图,分别画出其深度优先搜索和广度优先搜索生成的树。

  4. 对下面的无向带权图应用求最短路经的Floyd算法,求出每对顶点之间的最短路径,并写出在算法的执行过程中所求得的各个矩阵。

  5. 对如下图所示的无向带权图,按照Kruskal算法求出最小生成树,并画出每一步所得到的中间结果。

  3. 从一棵空的查找树开始,依次插入键值71,32,103,66,135,82,57,91,画出每次插入后所得到的查找树,再依次删除57、82、71,画出每次删除后所得到的查找树,并对最终得到的查找树求出等概率情况下的平均成功查找长度。

  4. 请编写一个判断二叉树T是否为查找树的算法,假定二叉树T是以标准形式存贮的。

  5. 从一个空的散列表开始,依次为插入关键字Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec,散列函数为 为关键字key第一个字母的序号,如 散列表长度为17。分别使用

  1. 分别用下列排序算法对关键字序列(49,7,50,5,94,16,90,29,71)进行排序,写出每一趟排序所得到的中间结果。

  2. 一种冒泡排序算法是所谓“上浮式的”,即每趟排序都把较小的关键字“浮”到上面(数组下标较小的那一边)去。请编写一个改进的“下沉式的”冒泡排序算法。

  2(1)设置一个临时指针,指向队首元素,然后遍历整个队列并计数,直到临时指针指向队尾为止。

http://ukr-ikea.com/zhibiaotoulieshu/77.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有