首页 > 期末考试真题 > 西安电子科技大学

西安电子科技大学

 http://gr.xidian.edu.cn/
返回全部试卷 >
题目 题型
设在长度为 20 的有序表中进行二分查找，则比较一次查找成功的结点数有 () 个，比较两次查找成功有结点数有 () 个 。 填空
设一棵 m 叉树脂的结点数为 n ，用多重链表表示其存储结构，则该树中有 () 个空指针域。 填空
设指针变量p指向单链表中结点A，则删除结点A的语句序列为： 填空
数据结构从逻辑上划分为三种基本类型： () 、 () 和 () 。 填空
设无向图 G 中有 n 个顶点 e 条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为 () ；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为 () 。 填空
设散列表的长度为 8 ，散列函数 H(k)=k % 7 ，用线性探测法解决冲突，则根据一组初始关键字序列 (8 ， 15 ， 16 ， 22 ， 30 ， 32) 构造出的散列表的平均查找长度是 () 。 填空
设一组初始关键字序列为 (38 ， 65 ， 97 ， 76 ， 13 ， 27 ， 10) ，则第 3 趟冒泡排序结束后的结果为 () 。 填空
设一组初始关键字序列为 (38 ， 65 ， 97 ， 76 ， 13 ， 27 ， 10) ，则第 3 趟简单选择排序后的结果为 () 填空
设有向图 G 中的有向边的集合 E={<1 ， 2> ， <2 ， 3> ， <1 ， 4> ， <4 ， 5> ， <5 ， 3> ， <4 ， 6> ， <6 ， 5>} ，则该图的一个拓扑序列为 () 。 填空
下面程序段的功能是建立二叉树的算法，请在下划线处填上正确的内容。 填空
下面程序段的功能是利用从尾部插入的方法建立单链表的算法，请在下划线处填上正确的内容。 填空
设计在链式存储结构上合并排序的算法。 问答
设计在二叉排序树上查找结点X的算法。 问答
设关键字序列(k1 ，k2 ，…，kn-1)是堆，设计算法将关键字序列(k1 ，k2 ，…，kn-1 ，x)调整为堆。 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号