18春北交《数据结构(专)》在线作业一二.doc

 HYPERLINK  ------------------------------------------------------------------------------------------------------------------------------ 北交《数据结构（专）》在线作业一0 一、单选题： 1.（单选题）若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 (满分 A3，2，1 B2，1，3 C3，1，2 D1，3，2 正确答案:C 2.（单选题）数组A中，每个元素A的长度为3个字节，行下标I从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。 (满分 A80 B100 C240 D270 正确答案:C 3.（单选题）某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。\n该二叉树结点的后序序列为\n()。 (满分 AB,D,C,A,F,G,E BB,D,C,F,A,G,E CE,G,F,A,C,D,B DE,G,A,C,D,F,B 正确答案:A 4.（单选题）对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为()。 (满分 AO(log2n) BO(n*n) CO(ne) DO(elog2e) 正确答案: 5.（单选题）顺序查找法适合于存储结构为（）的线性表。 (满分 A散列表 B顺序存储或链接存储 C压缩存储 D索引存储 正确答案: 6.（单选题）若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（）。 (满分:) A二叉排序树 B哈夫曼树 C堆 DAVL树 正确答案: 7.（单选题）具有2000个节点的二叉树，其高度至少为（）。 (满分:) A9 B10 C11 D12 正确答案: 8.（单选题）对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。 (满分:) An B(n-1)(n-1) Cn-1 Dn*n 正确答案: 9.（单选题）向二叉排序树中插入一个元素时，其时间复杂度大致为()。 (满分:) AO(log以2为底的n) BO(n) CO(1) DO(n*log2n) 正确答案: 10.（单选题）线索化二叉树中某结点D，没有左孩子的主要条件是（）。 (满分:) AD-gt;Lchild=Null BD-gt;ltag=1 CD-gt;Rchild=Null DD-gt;ltag=0 正???答案: 11.（单选题）设无向图的顶点个数为n，则该图最多有（）条边。 (满分:) An-1 Bn(n-1)/2 Cn(n+1)/2 D0 正确答案: 12.（单选题）一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（）。 (满分:) A128 B127 C126 D255 正确答案: 13.（单选题）判定一个顺序栈（最多元素为m个）为空的条件是（）。 (满分:) Atop＝＝0 Btop＝＝m Ctop!＝0 Dtop!＝m 正确答案: 14.（单选题）在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。 (满分:) An-i Bn-i+1 Cn-i-1 Di 正确答案: 15.（单选题）如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（）。 (满分:) A1 B3 C4 D5 正确答案: 16.（单选题）在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则