西安电子科技大学期末考试真题+解析

题目	题型
线性表中的所有元素都有一个前驱元素和后继元素。（）	单选
带权无向图的最小生成树是唯一的。（）	单选
设指针变量 p 指向双向链表中的结点 A ，指针变量 s 指向被插入的结点 X ，则在结点 A 的后面插入结点 X 的操作序列为 ()=p ； s->right=p->right ； ()=s ； p->right->left=s ；（设结点中的两个指针域分别为 left 和 right ）。	填空
设完全有向图中有 n 个顶点，则该完全有向图中共有 () 条有向条；设完全无向图中有 n 个顶点，则该完全无向图中共有 () 条无向边。	填空
设关键字序列为(Kl，K2，…，Kn)，则用筛选法建初始堆必须从第()个元素开始进行筛选。	填空
解决散列表冲突的两种方法是 () 和 () 。	填空
设一棵三叉树中有 50 个度数为 0 的结点， 21 个度数为 2 的结点，则该三叉树中度数为 3 的结点数有 () 个。	填空
高度为 h 的完全二叉树中最少有 () 个结点，最多有 () 个结点。	填空
设有一组初始关键字序列为 (24 ， 35 ， 12 ， 27 ， 18 ， 26) ，则第 3 趟直接插入排序结束后的结果的是 () 。	填空
设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是()。	填空
设一棵二叉树的前序序列为 ABC ，则有 ()_ 种不同的二叉树可以得到这种序列。	填空
下面程序段的功能是实现一趟快速排序，请在下划线处填上正确的语句。	填空
设计在链式结构上实现简单选择排序算法。	问答
设计在顺序存储结构上实现求子串算法。	问答
设计求结点在二叉排序树中层次的算法。	问答
字符串的长度是指（）。	单选
建立一个长度为n的有序单链表的时间复杂度为（）	单选
两个字符串相等的充要条件是（）。	单选
设某散列表的长度为 100 ，散列函数 H(k)=k % P ，则 P 通常情况下最好选择（）。	单选
在二叉排序树中插入一个关键字值的平均时间复杂度为（）。	单选

题目

题型

单选

设指针变量 p 指向双向链表中的结点 A ，指针变量 s 指向被插入的结点 X ，则在结点 A 的后面插入结点 X 的操作序列为 ()=p ； s->right=p->right ； ()=s ； p->right->left=s ；（设结点中的两个指针域分别为 left 和 right ）。

填空

设完全有向图中有 n 个顶点，则该完全有向图中共有 () 条有向条；设完全无向图中有 n 个顶点，则该完全无向图中共有 () 条无向边。

填空

设关键字序列为(Kl，K2，…，Kn)，则用筛选法建初始堆必须从第()个元素开始进行筛选。

填空

解决散列表冲突的两种方法是 () 和 () 。

填空

设一棵三叉树中有 50 个度数为 0 的结点， 21 个度数为 2 的结点，则该三叉树中度数为 3 的结点数有 () 个。