文档介绍：: .
一．是非题（共 分，每m 阶的 B m
-
至少有┌m/2┐个关键字。(f)
42. 当二叉排序树是一棵平衡二叉树时，其平均查找长度为 O(log n)。(t)
2
43. 广义表的表头和表尾都是广义表。(f)
44 二维数组是其数据元素为线性表的线性表。(t)
45．弗洛伊德算法的基本思想是依最短路径长度递增的次序求得各条路径。（f）
选择题。
1. 从逻辑上可以把数据结构分成( c )。
A. 动态结构和静态结构 B. 顺序组织和链接组织
C. 线性结构和非线性结构 D. 基本类型和组合类型
2. 线性表 L 在( b )情况下适于使用链表结构实现。
A. 不需修改 L 的结构 B. 需不断对 L 进行删除、插入
C. 需经常修改 L 中结点值 D. L 中含有大量结点
3. 带头结点的单链表 L 为空的判断条件是 b 。
带头结点的循环链表 L 为空的判断条件是 c 。
A. L==null B. L->next==null
C. L->next==L D. L!=null
4. 若顺序表中各结点的查找概率不等，则可用如下策略提高顺序查找的效率：若找到指定
的结点，将该结点与其后继（若存在）结点交换位置，使得经常被查找的结点逐渐移至
表尾。以下为据此策略编写的算法，请选择适当的内容，完成此功能。
顺序表的存储结构为：
typedef struct{
ElemType *elem; //数据元素存储空间，0 号单元作监视哨
int length; //表长度
}SSTable;
int search_seq(SSTable ST,KeyType key)
{ //在顺序表 ST 中顺序查找关键字等于 key 的数据元素。
//若找到，则将该元素与其后继交换位置，并返回其在表中的位置，否则0为。
[0].key=key;
i=;
while([i].key!=key) f ;
if( g )
{[i]←→[i+1]；
e ；
}
return i;
}
a. i>0 b. i>=0 c. i< d. i<=
e. i++ f. i-- g. a 和 c 同时满足 h. b 和 d 同时满足5. 递归程序可借助于( c )转化为非递归程序。
c: 栈 d. 数组
6. 在下列数据结构中( c )具有先进先出（FIFO）特性，
( b )具有先进后出(FILO）特性。
a．线性表 b．栈 c．队列 d．广义表