|
(单选题)1: 采用BF算法在主串a a b a a a c a a c b b b中查找子串a a a c a a c b的查找次数为（ ）。 1: 13 2: 14 3: 15 4: 16 标准解答： (单选题)2: 在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）。 1: q.front % m = 0 ; 2: q.rear % m = 0 ; 3: q.front = q.rear ; 4: (q.front+1) % m = q.rear; 标准解答： (单选题)3: 题目和答案如下图所示： 1: A 2: B 3: C 4: D 标准解答： (单选题)4: 希尔排序和快速排序分别属于（ ）。 1: 交换排序 选择排序 2: 插入排序 选择排序 3: 选择排序 归并排序 4: 交换排序 选择排序 标准解答： (单选题)5: 在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（ ）。 1: n-1 2: 2n-1 3: n+1 4: 2n+1 标准解答： (单选题)6: 题目和答案如下图所示： 1: A 2: B 3: C 4: D 标准解答： (单选题)7: 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）。 1: 5 4 3 6 1 2 2: 4 5 3 1 2 6 3: 3 4 6 5 2 1 4: 2 3 4 1 5 6 标准解答： (单选题)8: 用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）。 1: abcd-*+ef/- 2: a+b*(c-d)-e/f 3: abcdef-*+/- 4: abc-d*ef/+- 标准解答： (单选题)9: 某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。 1: 空或只有一个结点 2: 高度等于其结点数 3: 任一结点无左孩子 4: 任一结点无右孩子 标准解答： (单选题)10: 判定“带头结点的链队列为空”的条件是（ ）。 1: Q.front==NULL 2: Q.rear==NULL 3: Q.front==Q.rear 4: Q.front!=Q.rear 标准解答： (单选题)11: 设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。 1: 13 2: 12 3: 26 4: 25 标准解答： (单选题)12: 题目和答案如下图所示： 1: A 2: B 3: C 4: D 标准解答： (单选题)13: 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C))) = （ ）。 1: （a） 2: A 3: (b) 4: (A) 标准解答： (单选题)14: 已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中元素e的运算是（ ）。 1: head(tail(LS)) 2: tail(head(LS)) 3: head(tail(head(tail(LS)))) 4: head(tail(tail(head(LS)))) 标准解答： (单选题)15: 树最适合用来表示（ ）。 1: 有序数据元素 2: 无序数据元素 3: 元素之间具有分支层次关系的数据 4: 元素之间无联系的数据 标准解答： (单选题)16: 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（ ）次探测。 1: k 2: k-1 3: k(k-1)/2 4: 1+k(k-1)/2 标准解答： (单选题)17: 题目和答案如下图所示： 1: A 2: B 3: C 4: D 标准解答： (单选题)18: 下列哪一个关键码序列不符合堆的定义？（ ）。 1: (102，87，100，79，82，62，84，42，22，12，68) 2: (102，100，87，84，82，79，68，62，42，22，12) 3: (12，22，42，62，68，79，82，84，87，100，102) 4: (102，87，42，79，82，62，68，100，84，12，22) 标准解答： (单选题)19: 二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。 1: A[8，5] 2: A[3,10] 3: A[5,8] 4: A[0,9] 标准解答： (单选题)20: 题目和答案如下图所示： 1: A 2: B 3: C 4: D 标准解答： (责任编辑：admin) |
