据库系统工程师：数据结构精选单选题练习

第41题.  有组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为： 
A. 79，46，56，38，40，80
B .84，79，56，38，40，46
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38
第42题.  下列程序段的时间复杂度为：
    i=1; k=0; n=100;
    do {
           k=k+10*i;
           i=i++;
          } while (i!=n); 
A. O(1)
B .O(n)
C. O(i×n)
D. O(i)
第43题.  设关键字序列为（3，7，6，9，7，1，4，5，20），堆其进行排序的最小交换次数是： 
A. 6
B .7
C. 8
D. 20
第44题.  索引无序文件是指：  
A. 主文件无序，索引表有序
B .主文件有序，索引表无序
C. 主文件有序，索引表有序
D. 主文件无序，索引表有序
第45题.  倒排文件的主要优点是： 
A. 便于进行插入和删除运算
B .便于进行文件的合并
C. 能大大提高次关键字的查找速度
D. 能大大节省存储空间
第46题.  外排序是指：
A. 在外存上进行的排序方法
B .不需要使用内存的排序方法
C. 数据里很大，需要人工干预的排序方法
D. 排序前后数据在外存，排序时数据调入内存的排序方法
第47题.  在内部排序中，排序不稳定的有： 
A. 插入排序
B .冒泡排序
C. 快速排序
D. 归并排序
第48题.  以二叉链表作为二叉树存储结构，在具有n结点的二叉链表中（n>0），空链域的个数为： 
A. 2n-1
B .n-1
C. n+1
D. 2n+1
第49题.  采用链结构存储线性表时，其地址： 
A. 必须是连续的
B .连续不连续都可以
C. 部分地址必须是连续的
D. 必须是不连续的
第50题.  串的长度是： 
A. 串中不同字符的个数
B .串中不同字母的个数
C. 串中所含字符的个数且字符个数大于0
D. 串中所含字符的个数
第51题.  若数组S[1…n]作为两个栈S1和S2的存储空间，对任何一个栈，只有当[1…n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是： 
A. S1的栈底位置为0，S2的栈底位置为n＋1
B .S1的栈底位置为0，S2的栈底位置为n/2
C. S1的栈底位置为1，S2的栈底位置为n
D. S1的栈底位置为1，S2的栈底位置为1