数据结构综合练习.docxVIP

PAGE PAGE 1 综合练习 选择题 1 以下关于线性表的论述不正确的为 线性表中的数据元素可以是数字、字符、记录等不同类型。 线性表是一种典型的线性结构。 线性表中的每个结点都有且只有一个直接前驱和直接后继 线性表中存在唯一的第一个数据元素和唯一的最后一个数据元素。 顺序表中逻辑上相邻的结点的物理位置为（ ）。 A．—定相邻 B．不一定相邻 C．按某种规律排列 D．无要求 一个顺序表的第一个元素的地址是 4000，每个元素的长度是 2 ，则第五个元素的地址是 A) 4002 B) 4010 C) 4008 D) 4020 向一个长度为 n 的顺序表的第 i (1=i=n)个元素之前插入一个元素时，需要后移个元素。 n B) n-i C) n+1 D) n-i+1 将一个长度为n 的顺序表的第i 个元素删除时，需要前移 个元素。 i B) n-i C) n+1 D) n-i+1 不带表头的单链表，头指针为L ，判断其是否为空的条件是 L==null B) L-next==null C) L==L D) L-next==L 带表头的单链表，头指针为L ，判断其是否为空的条件 L==null B) L-next==null C) L==L D)L-next==L 非空循环链表L 的尾结点 上的指针p 满足下列 条件 L-next==p; B) L==p; C) p-next==L; D) p-next==null 在一个单链表中，若要删去*p 后的结点正确的操作步骤序列是 。 a) b) q=p-next ; delete(q) q=p-next; p-next=q-next; delete(q); c) p-next=p-next; D) p-next=q-next; 10 、 设一个栈的输入序列为a，b，c，d，则借助一个栈所得到的输出序列不可能是 。 A）a，b，c，d 11 队列的特点是（ B）d，c，b，a ） C）a，c ，d，b D）d，a，b，c 12 A）先进后出 设一个循环队列 B）先进先出 C）不确定 q 的类型为 C_SeQueue, 用 num 来统计队列中元素的个数 ,则 队空的条件是 。 A) q-num==-1 B) q-num==0 C) q-num==1 D) 无法判断 设一个循环队列的类型为C_SeQueue, 用 num 来统计队列中元素的个数，队列最大长度为max, 队满的条件是 。 q-num==-1 B) q-num==0 C) q-num== max D) q-num== max-1 有 100 结点的树有 条边。 A) 99 B) 100 C) 98 D) 101 深度为 4 的二叉树至多有个 结点。 A) 12 B) 13 C) 14 D) 15 16．除根结点外，树上每个结点（ ） A．可有任意多个孩子、任意多个双亲B．可有任意多个孩子、一个双亲 C．可有一个孩子、任意多个双亲 D．只有一个孩子、一个双亲 已知二叉树有 50 个叶子结点，则二叉树总结点数至少有 个 。 A) 101 B) 100 C)99 D) 98 深度为k 的完全二叉树至多有 个结点 。 2 k 2k -1 C) 2k ?1 D) 2k ?1 +1 已知二叉树的先、中根序列分别是ABDCE 和 BDAEC，则该二叉树的后根遍历序列是 。 DBCEA B) DBECA C) BDCEA D) BDECA 已知二叉树的中、后根序列分别是CAEBD 和 CEADB，则该二叉树的先根遍历序列是 。 DBCEA B) BDACE C) BACED D) BECAD 在一个图中，所有顶点的度数之和等于所有边数的 倍。 A) 1 B) 2 C) 3 D) 4 一个有n 个顶点的无向图最多有 边 。 A) n(n+1) B) n(n-1) C) 1 2 (n+1)n D) 1 2 n(n-1) 具有 5 个顶点的无向完全图有 边。 A) 20 B) 10 C) 6 D) 8 具有 6 个顶点的无向图至少要有 条边才能确保是一个连通图。 A) 4 B) 5 C) 6 D) 7 一个具有n 个顶点的无向图，若采用邻接矩阵表示，该矩阵的阶为 。 n+1 B) n C) n-2 D) 不能确定 对于一个有n 个顶点和e 条边的无向图，若采用邻接链表表示，则表头结点有 个。 n B) e C) n+1 D) n-1 采用顺序查找方法查找长度为n 的查找表时，设每个元素查找的概率相同，则平均查找长度是 。 n B) 1 2 (n+1) C) 1 2 n D) 1 2 (n-1) 28 有一个有序表为{14，24，34，54，74，84，94}，则用折半查找法，若要找 94， 要经过