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

题目	题型
在链式存储结构上建立一棵二叉排序树。	问答
数据的最小单位是（）。	单选
设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。	单选
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。	单选
函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。	单选
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。	单选
按照数据逻辑结构的不同，可以将数据结构分成（）	单选
下列关于数据结构的叙述中正确的是（）	单选
在计算机的存储器中表示时，物理地址与逻辑地址相同并且是连续的，称之为（）	单选
以下关于算法特性的描述中，（）是正确的。	单选
对顺序存储的线性表（ a1,a2,…,an ）进行插入操作的时间复杂度是（）	单选
链表不具有的特点是（）	单选
线性链表中各链结点之间的地址（）	不定项选择
以下关于链式存储结构的叙述中，（）是不正确的。	单选
设依次进入一个栈的元素序列为 d, a, c, b, 得不到出栈的元素序列为（）	单选
将新元素插入到链式队列中时，新元素只能插入到（）	单选
设栈 S 和队列 Q 的初始状态为空，元素 e1 、 e2 、 e3 、 e4 、 e5 和 e6 依次通过栈 S ，一个元素出栈后即进入队列 Q ，若 6 个元素出队的顺序是 e2 、 e4 、 e3 、 e6 、 e5 、和 e1 ，则栈 S 容量至少应该是	单选
下面（）是 "abcd321ABCD" 的子串。	单选
假设 8 行 10 列的二维数组 a[1…8 ， 1…10] 分别以行序为主序和以列序为主序顺序存储时，其首地址相同，那么以行序为主序时元素 a[3 ， 5] 的地址与以列序为主序时元素相同。	单选
数组 A[0…5 ， 0…6] 的每个元素占 5 个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A[5 ， 5] 的地址为	单选

题目

题型

在链式存储结构上建立一棵二叉排序树。

问答

数据的最小单位是（）。

单选

设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。

单选

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。

单选

函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。

单选