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

2．3 实战练习 一、选择题 1．以下关于顺序存储结构的叙述中，哪一条是不正确的?______。 A) 存储密度大 B) 逻辑上相邻的节点物理上不必邻接 C) 可以通过计算直接确定第i个节点的存储地址 D) 插入、删除运算操作不方便 2．单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。 A) q：=p^.link；p^.link：=q^.link； B) p^.link：=q^.link；q：=p^.link； C) q^.link：=p^.link；p^.link：=q； D) p^.link：=q；q^.link：=p^.link； 3．设有下三角矩阵A[0．．10,0．．10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为______。 A) 110 B) 120 C) 130 D) 140 4．栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列? ______。 A) A、D、E、C、B、F B) A、F、E、D、C、B C) C、B、E、D、A、F D) C、D、B、F、E、A 试题5～6基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。 5．能构造出多少棵不同的二叉排序树?______。 A) 24 B) 14 C) 10 D) 8 6．这些二叉排序树中有多少棵是最佳二叉排序树?______。 A) 6 B) 5 C) 4 D) 3 7．霍夫曼算法可以用于______。 A) 动态存储管理 B) 表达式求值 C) 数据通信的二进制编码 D) 城市间的交通网设计 8．设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33被放到了第几个位置?______。 A) 3 B) 5 C) 7 D) 9 9．下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?______。 A) 直接插入排序 B) 起泡排序 C) 快速排序 D) 直接选择排序 10．以下关于数据的存储结构的叙述中哪一条是正确的?______。 A) 数据的存储结构是数据间关系的抽象描述 B) 数据的存储结构是逻辑结构在计算机存储器中的实现 C) 数据的存储结构分为线性结构和非线性结构 D) 数据的存储结构对数据运算的具体实现没有影响 11．以下关于队列的叙述中哪一条是不正确的?______。 A) 队列的特点是先进先出 B) 队列既能用顺序方式存储，也能用链接方式存储 C) 队列适用于二叉树对称序遍历算法的实现 D) 队列适用于树的层次次序遍历算法的实现 12．单链表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的? ______。 A) q：=p^.link；p^.link：=q^.link； B) p^.link：=q^.link；q：=p^.link； C) q^.link：=p^.link；p^link：=q； D) p^.link：=q；q^.link：=p^.link； 第13至14题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。 13．该二叉树节点的后序序列为______。 A) B、D、C、A、F、G、E B) B、D、C、F、A、G、E C) E、G、F、A、C、D、B D) E、G、A、C、D、F、B 14．该二叉树对应的树林包括多少棵树?______。 A) 1 B) 2 C) 3 D) 4 15．在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。 A)