中级数据库系统工程师单项选择试卷（中级数据库系统工程师）_12.docVIP

试卷第 PAGE 17 页共 NUMPAGES 17 页 中级数据库系统工程师单项选择试卷（中级数据库系统工程师） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有（ ）棵树。 A.k B.n C.n-k n+k2、若广义表L＝((1，2，3))，则L的长度和深度分别为（ ）。 A.1和1 B.1和2 C.1和3 2和23、任何一个基于“比较”的内部排序算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为（ ）。 A.10 B.11 C.21 364、堆是一种数据结构，（ ）是堆。 A.(10，50，80，30，60，20，15，18) B.(10，18，15，20，50，80，30，60) C.(10，15，18，50，80，30，60，20) (10，30，60，20，15，18，50，80)5、若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（ ）。 A.DEBAFC B.DEFBCA C.DEBCFA DEBFCA6、若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为（ ）。 A.4 B.5 C.6 77、利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（ ）次元素间的比较。 A.4 B.5 C.6 78、表达式a*(b+c)-d的后缀表达形式为（ ）。 A.abcd*+-- B.abc+*d- C.abc*+d- -+*abcd9、循环链表的主要优点是（ ）。 A.不再需要头指针了 B.已知某个结点的位置后，能很容易地找到它的直接前驱结点 C.在进行删除操作后，能保证链表不断开 从表中任一结点出发都能遍历整个链表10、一个具有767个结点的完全二叉树，其叶子结点个数为（ ）。 A.383 B.384 C.385 38611、表达式“X＝A+B×（C-D）/E”的后缀表示形式可以为（ ）（运算符优先级相同时，遵循左结合的原则）。 A.XAB+CDE/-×＝ B.XA+BC-DE/×＝ C.XABCD-xE/+＝ XABCDE+x-/＝12、已知有一维数组A[0，…，m×n-1]，若要对应为m行、n列的矩阵，则下面的对应关系（ ）可将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m， 0≤j＜n)。 A.i=k，j=k%m B.i=k/m，j＝k%m C.i=k，j=k%n i=k/m，j=k%n13、关键路径是指AOE(Activity on Edge)网中（ ）。 A.最长的回路 B.最短的回路 C.从源点到汇点(结束顶点)的最长路径 从源点到汇点(结束顶点)的最短路径14、若循环队列以数组Q[0，…，m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（ ）。 A.rear-length B.(rear-length+m)mod m C.(1+rear+m-length)mod m m-length15、（ ）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。 A.树形存储结构 B.链式存储结构 C.索引存储结构 散列存储结构16、若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（ ）个顶点。 A.11 B.10 C.9 817、若对27个元素只进行三趟多路归并排序，则选取的归并路数为（ ）。 A.2 B.3 C.4 518、设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找的平均查找长度为（ ）。 A.21