(单选题)20: 假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为 A: n-1 B: n C: n+1 D: n+2 ...

(单选题)2: 对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为 A: 1，2，3 B: 9，5，2，3 C: 9，5，3 D: 9，4，2，3 ...

(单选题)16: 如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a...

(单选题)10: 一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是 A: 不确定 B: 0 C: 1 D: 2 ...

(单选题)4: 在线性表的下列运算中，不改变数据元素之间结构关系的运算是 A: 插入 B: 删除 C: 排序 D: 查找 ...

(单选题)18: 顺序存储设计时，存储单元的地址 A: 一定连续 B: 一定不连续 C: 不一定连续 D: 部分连续，部分不连续 ...

(单选题)12: 在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 A: 队列 B: 栈 C: 线性表 D: 有序表 ...

(单选题)6: 树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是 A: 树的后根遍历与其对应的二叉树的后根遍历相同 B: 树的后根遍历与其对应的二叉树的中根遍历相同 C: 树的先根遍历与其对应的二叉树的中根遍历相同 D: 以上都不对 ...

(单选题)20: 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是 A: 1 B: 2 C: 3 D: 5 ...

(单选题)14: 栈的两种常用存储结构分别为 A: 顺序存储结构和链式存储结构 B: 顺序存储结构和散列存储结构 C: 链式存储结构和索引存储结构 D: 链式存储结构和散列存储结构 ...