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

西安电子科技大学

 http://gr.xidian.edu.cn/
返回全部试卷 >
题目 题型
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。 单选
为了能有效地应用HASH查找技术，必须解决的两个问题是()和()。 填空
下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。 填空
中序遍历二叉排序树所得到的序列是 () 序列（填有序或无序）。 填空
快速排序的最坏时间复杂度为 () ，平均时间复杂度为 () 。 填空
设某棵二叉树中度数为 0 的结点数为 N0 ，度数为 1 的结点数为 N1 ，则该二叉树中度数为 2 的结点数为 () ；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有 () 个空指针域。 填空
设某无向图中顶点数和边数分别为 n 和 e ，所有顶点的度数之和为 d ，则 e=() 。 填空
设一组初始记录关键字序列为 (55 ， 63 ， 44 ， 38 ， 75 ， 80 ， 31 ， 56) ，则利用筛选法建立的初始小顶堆为 () 填空
已知一有向图的邻接表存储结构如下：从顶点 1 出发， DFS 遍历的输出序列是 () ， BFS 遍历的输出序列是 () 填空
已知一有向图的邻接表存储结构如下：从顶点 1 出发， DFS 遍历的输出序列是 () ， BFS 遍历的输出序列是 () 填空
设一组初始记录关键字序列为 (45 ， 80 ， 48 ， 40 ， 22 ， 78) ，则分别给出第 4 趟简单选择排序和第 4 趟直接插入排序后的结果。 问答
设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的 问答
设一组有序的记录关键字序列为 (13 ， 18 ， 24 ， 35 ， 47 ， 50 ， 62 ， 83 ， 90) ，查找方法用二分查找，要求计算出查找关键字 62 时的比较次数并计算出查找成功时的平均查找长度 。 问答
设一棵树 T 中边的集合为 {(A ， B) ， (A ， C) ， (A ， D) ， (B ， E) ， (C ， F) ， (C ， G)} ，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。 问答
设有无向图 G ，要求给出用普里姆算法构造最小生成树所走过的边的集合。 问答
设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。 问答
设有一组初始记录关键字序列（ K1 ， K2 ，…， Kn ），要求设计一个算法能够在 O(n) 的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于 Ki ，右半部分的每个关键字均大于等于 Ki 。 问答
设有两个集合 A 和集合 B ，要求设计生成集合 C=A ∩ B 的算法，其中集合 A 、 B 和 C 用链式存储结构表示。 问答
设某数据结构的二元组形式表示为 A=(D ， R) ， D={01 ， 02 ， 03 ， 04 ， 05 ， 06 ， 07 ， 08 ， 09} ， R={r} ， r={<01 ， 02> ， <01 ， 03> ， <01 ， 04> ， <02 ， 05> ， <02 ， 06> ， <03 ， 07> ， <03 ， 08> ， <03 ， 09>} ，则数据结构A是（ ） 。 单选
下面程序的时间复杂度为（ ） for （ i=1 ， s=0 ； i<=n ； i++ ） {t=1 ； for(j=1 ； j<=i ； j++) t=t*j ； s=s+t ； } 单选

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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