题库 第6281页
单选题：无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。 @[D](2)A. a…
单选题：下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是（）。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是（）。 @[D](2)A. 24,10,5和24,10,7B. 24,10,5和24,12,7C. 24,10,10和24,14,11D. 24,10,5和…
单选题：已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。 @[A](3)A. CBEFDAB. FEDCBAC. CBEDFAD. 不定A.CBEFDAB.FEDCBAC.CBEDFAD.不定答案…
单选题：哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( )次探测。
哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( )次探测。 @[C](2)A. k B. k+1 C. k(k+1)/2 D. 1+k(k+1)…
单选题：具有12个关键字的有序表，折半查找的平均查找长度（ ）
具有12个关键字的有序表，折半查找的平均查找长度（ ） @[A](2)A. 3.1 B. 4 C. 2.5 D. 5A.3.1B.4C.2.5D.5答案：A…
单选题：对于模式串'abaaab'，利用KMP算法进行模式匹配时，其对应的Next取值（注意是未改进的Next值）为：
对于模式串'abaaab'，利用KMP算法进行模式匹配时，其对应的Next取值（注意是未改进的Next值）为： @[A](3)A. 0 1 1 2 2 2B. 0 1 2 3 4 5C. 0 1 2 2 2 1D. 0 1 1 2 3…
单选题：字符串‘ababaabab’ 的nextval 为：
字符串‘ababaabab’ 的nextval 为： @[A](3)A. (0,1,0,1,04,1,0,1)B. (0,1,0,1,0,2,1,0,1)C. (0,1,0,1,0,0,0,1,1)D. (0,1,0,1,0,1,0,1…
单选题：串 ‘ababaaababaa’ 的next数组为：
串 ‘ababaaababaa’ 的next数组为： @[C](2)A. 012345678999B. 012121111212C. 011234223456D. 0123012322345A.012345678999B.0121211…
单选题：设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用
设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。 @[B](2)A. BA+141B. BA+180C.…
单选题：若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i˂j）的位置k的关系为（）。 @[B](2)A. i*(i-1)/2+jB. j*…
