6. 对5个不同的数据元素进行直接插入排序，最多需要进行（ ）次比较 A. 8 B. 10 C. 15 D. 25 ...

11. 深度为8的二叉树至多有（ ）个结点 A. 7 B. 15 C. 127 D. 255 ...

19: 向二叉搜索树中插入一个元素时，其时间复杂度大致为( ) A: O(㏒2n) B: O(n) C: O(1) D: O(㏒2n) ...

6: 设有整型二维数组M[7][6]，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M[5][3]的地址是（ ) A: 1032 B: 1132 C: 1192 D: 1232 ...

18: 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行( ) A: q—＞next＝p—＞next；p—＞next＝q B: p—＞next＝q—＞next；q＝p C: q—＞next＝p—＞next；p—＞next＝q D: p—＞next＝q—＞next；q—＞next＝p ...

12: 向顺序栈中压入新元素时，应当( ) A: 先移动栈顶位置，再存入元素 B: 先存入元素，再移动栈顶位置 C: 先后次序无关紧要 D: 同时进行 ...

7: 一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（ ) A: {38，46，79，56，40，84} B: {38，79，56，46，40，84} C: {40，38，46，56，79，84} D: {38，46，56，79，40，84} ...

2: 设有100个数据元素，采用折半搜索时，最大比较次数为( ) A: 6 B: 7 C: 8 D: 10 ...

14. 5. 单个用户使用的数据视图的描述称为（ ） A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 ...

18. 28. 在对层次数据库进行操作时，如果删除双亲结点，则相应的子女结点值也被同时删除。这是由层次模型的()决定的。 A. 数据结构 B. 数据操作 C. 完整性约束 D. 缺陷 ...