计算机三级数据库技术分类练习题_数据结构与算法(一).docVIP

2．2 同步练习与答案 2．2．1 同步练习 一、选择题 1～3题基于下面的叙述：某二叉树节点的对称序序列为A、B、C、D、E、P、G，后序 序列为B、D、C、A、F、G、E。 1．该二叉树节点的先序序列为 ______。 A) E、G、F、A、C、D、B B) E、A、C、B、D、G、F C) E、A、G、C、F、B、D D) E、G、A、C、D、F、B 2．该二叉树对应的树林包括多少棵树? ______。 A) 1 B) 2 C) 3 D) 4 3．该二叉树对应的树林节点的层次次序序列为 ______。 A) E、G、F、A、C、D、B B) E、A、C、B、D、G、F C) E、A、G、C、F、B、D D) E、G、A、C、D、F、B 4．有6个元素6，5，4，3，2，1顺序进栈，问下列哪一个不是合法的出栈序列 ______。 A) 5，4，3，6，1，2 B) 4，5，3，2，1，6 C) 3，4，6，5，2，1 D) 2，3，4，1，5，6 5．下面关于串的叙述中，哪一个是不正确的? ______。 A) 串是字符的有限序列 B) 空串是由空格构成的串 C) 模式匹配是串的一种重要运算 D) 串既可以采用顺序存储，也可以采用链式存储 6．下列排序方法中，哪一个是稳定的排序方法? ______。 A) 直接选择排序 B) 二分法插入排序 C) 希尔排序 D) 快速排序 7．下面关于B和B+树的叙述中，不正确的是 ______。 A) B树和B+树都是平衡的多分树 B) B树和B+树都可用于文件的索引结构 C) B树和B+树都能有效地支持顺序检索 D) B树和B+树都能有效地支持随机检索 8．下面关于线性表的叙述中，错误的是 ______。 A) 线性表采用顺序存储，必须占用一片连续的存储单元 B) 线性表采用顺序存储，便于进行插入和删除操作 C) 线性表采用链接存储，不必占用一片连续的存储单元 D) 线性表采用链接存储，便于插入和删除操作 9．用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ______。 A) 94、32、40、90、80、46、21、69 B) 32、40、21、46、69、94、90、80 C) 21、32、46、40、80、69、90、94 D) 90、69、80、46、21、32、94、40 10．设森林F中有三棵树，第一、第二和第三棵树的节点个数分别为M1、M2和M3。与森林F对应的二叉树根节点的右子树上的节点个数是 ______。 A) M1 B) M1+M2 C) M3 D) M2+M3 11．对下列关键字序列用快速排序法进行排序时，速度最快的是 ______。 A) {21、25、5、17、9、23、30} B) {25、23、30、17、21、5、9} C) {21、9、17、30、25、23、5} D) {5、9、17、21、23、25、30} 12．在完全二叉树中，若一个节点是叶节点，则它没 ______。 A) 左子节点 B) 右子节点 C) 左子节点和右子节点 D) 左子节点、右子节点和兄弟节点 13．在下列存储形式中，哪一个不是树的存储形式 ______。 A) 双亲表示法 B) 孩子链表表示法 C) 孩子兄弟示法 D) 顺序存储表示法 14．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是 ______。 A) 分块法 B) 顺序法 C) 二分法 D) 散列法 15．在二叉树节点的先序序列、中序序列和后序序列中，所有叶子节点的先后顺序 ______。 A) 都不相同 B) 完全相同 C) 先序和中序相同，而与后序不同 D) 中序和后序相同，而与先序不同 16．设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。 A) 6 B) 4 C) 3 D) 2 17．设有一个己按