注意：此页面搜索的是所有试题
兰州大学数据结构课程作业
设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。
A. 40，50，20，95
B. 15，40，60，20
C. 15，20，40，45
D. 45，40，15，20
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。 A. 2m-1 B. 2m C. 2m+1 D. 4m
设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。 A. 1 B. 2 C. 3 D. 4
建立一个长度为n的有序单链表的时间复杂度为（ ） A. O(n) B. O(1) C. O(n2) D. O(log2n)
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。 A. A[1]，A[2]，A[3]，A[4] B. A[1]，A[14]，A[7]，A[4] C. A[7]，A[3]，A[5]，A[4] D. A[7]，A[5] ，A[3]，A[4]
(6分)不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）
(6分)一个广义表的表尾总是一个广义表
(6分)分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（ ）
(6分)一个广义表的表头总是一个广义表
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。 A. 2m-1 B. 2m C. 2m+1 D. 4m
设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。 A. 1 B. 2 C. 3 D. 4
建立一个长度为n的有序单链表的时间复杂度为（ ） A. O(n) B. O(1) C. O(n2) D. O(log2n)
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。 A. A[1]，A[2]，A[3]，A[4] B. A[1]，A[14]，A[7]，A[4] C. A[7]，A[3]，A[5]，A[4] D. A[7]，A[5] ，A[3]，A[4]
(6分)不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）
(6分)一个广义表的表尾总是一个广义表
(6分)分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（ ）
(6分)一个广义表的表头总是一个广义表