● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动 (37) 个元素。

试卷相关题目

• 1● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 (36) 。(其中的 mod表示整除取余运算)

  A.24和13

  B.6 和15

  C.6 和24

  D.18和8

  开始考试点击查看答案
• 2● 若字符串s的长度为n(n >1)且其中的字符互不相同，则s的长度为2的子串有(35) 个。

  A.n

  B.n-1

  C.n-2

  D.2

  开始考试点击查看答案
• 3● 设数组a[1..6,0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3,3]的地址为 (34) 。

  A.a+23

  B.a+27

  C.a+39

  D.a+35

  开始考试点击查看答案
• 4● 对布尔表达式进行短路求值是指：无须对式中所有操作数或运算符进行计算就可确定表达式的值。对于表达式“b or ((c > d) and a)”， (31) 时可进行短路计算。

  A.d为true

  B.a为true

  C.b为true

  D.c为true

  开始考试点击查看答案
• 5● 设正规式S=(a | ba)*，则其对应正规集的字符串 (30) 。

  A.长度必须是偶数

  B.长度必须是奇数

  C.a不能连续出现

  D.b不能连续出现

  开始考试点击查看答案
• 6● 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的(38) 。

  A.只有根结点无左子树

  B.只有根结点无右子树

  C.非叶子结点只有左子树

  D.非叶子结点只有右子树

  开始考试点击查看答案
• 7● 由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为 (39) 。

  A.6

  B.5

  C.4

  D.3

  开始考试点击查看答案
• 8● 栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是(41) 。

  A.a b c d

  B.c a b d

  C.d c b a

  D.b c d a

  开始考试点击查看答案
• 9● 两个递增序列A和B的长度分别为m和n（m<n），将二者归并为一个长度为m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。

  A.当A 的最大元素大于B 的最大元素时

  B.当A 的最大元素小于B 的最小元素时

  C.当A 的最小元素大于B 的最小元素时

  D.当A 的最小元素小于B 的最大元素时

  开始考试点击查看答案
• 10● 在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目 (43) 。

  A.多0个

  B.多1个

  C.多2个

  D.多3个

  开始考试点击查看答案