考研数据结构排序比较程序题

来源：蜘蛛抓取(WebSpider) 时间：2019-11-29 16:07 标签： 数据结构排序比较

p->next=s；s->next=q；4．设输入序列为 1、2、3、4、5、6则通过栈的作用后可以得到的输出序列为（ ） 。(A) 53，46，12 (B) 3，25，64，1(C) 31，25，46 (D) 1，54，62，35．设有一个 10阶的下三角矩阵 A（包括对角线） 按照从上到下、从左到右的顺序存储到连续的 55个存储单元中，每个数组元素占 1个字节的存储空间则 A[5][4]地址与 A[0][0]的地址之差为（ ） 。(A) 10 (B) 19 (C) 28 (D) 556．设┅棵 m叉树中有 N1个度数为 1的结点N 2个度数为 2的结点，……Nm个度数为 m的结点，则该树中共有（ ）个叶子结点(A) (B) (C) (D) 11.设一组初始记录关键字的长度為 8，则最多经过（ ）趟插入排序可以得到有序序列(A) 6 (B) 7 (C) 8 (D) 912.设一组初始记录关键字序列为(Q，HC，YP，AM ，SR，DF，X)则按字母升序的第一趟冒泡排序结束后的结果是（ ） 。(A) FH，CD，P A，MQ，R S，YX(B) P，AC，S Q，D F 快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂喥为___________3. 设二叉排序树的高度为 h，则在该树中查找关键字 key最多需要比较_________次4. 设在长度为 20的有序表中进行二分查找，则比较一次查找成功的结點数有_________个比较两次查找成功有结点数有_________个。5. 设一棵 m叉树脂的结点数为 设无向图 G中有 n个顶点 e条边则用邻接矩阵作为图的存储结构进行深喥优先或广度优先遍历时的时间复杂度为_________；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。9. 设散列表的长度为 8散列函数 H(k)=k % 7，用线性探测法解决冲突则根据一组初始关键字序列(8，1516，2230，32)构造出的散列表的平均查找长度是________10.设一组初始关键字序列為(38，6597，7613，2710)，则第 3趟冒泡排序结束后的结果为_____________________11.设一组初始关键字序列为(38，6597，7613，2710)，则第

我要回帖

更多关于 数据结构排序比较 的文章

 

随机推荐