专业整理
一、选择题
A1在逻辑上可以把数据结构分成（）
A线性结构和非线性结构C紧凑结构和非紧凑结构
B动态结构和静态结构D内部结构和外部结构
C2单链表中各结点之间的地址（）
A必须连续
B部分必须连续
C不一定连续
D以上均不对
3在一个长度为
的顺序表中向第i个元素（0i
1）之前插入一个新元素时，需向后
B移动（）个元素。
A、
i
B、
i1
C、
i1
D、i
C4插入和删除操作只能在一端进行的线性表，称为（）。
A队列
B线性表
C栈
D循环队列
A5、队列是仅允许在（）进行插入，而在（）进行删除。
A队尾，队首B队尾，队尾C队首，队尾D队首，队首
A6链表适合于（）查找。
A顺序B二分
C随机D顺序或二分
A7数据的基本单位是（）。
A数据元素
B数据结构
C数据项
D数据对象
B8下列哪个不是算法的特性（）。
学习帮手
f专业整理
A有穷性
B可数性
C可行性
D确定性
B9在表长为
的顺序表中进行线性查找，它的平均查找长度为（）。
AASL

BASL
12CASL
1
DASLlog2

10一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址
C是）。
A311
B328
C332
D313
11设fro
t、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循
D环链表L的尾元素的条件是（）。
APL
BPfro
tLCPNULLDPrearL
A12已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（）。
APNEXTQNEXTFREEQCQNEXTPNEXTFREEQ
BQNEXTPFREEQDPNEXTSSNEXTP
B13循环队列SQ队满的条件是（）。
ASQrearSQfro
tBSQrear1MAXLENSQfro
t
CSQrear0
DSQfro
t0
14一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始
B堆为。
A、79，46，56，38，40，80B、84，79，56，38，40，46
学习帮手
f专业整理
C、84，79，56，46，40，38D、84，56，79，40，46，38
ACD15排序趟数与序列原始状态原始排列有关的排序方法是（
）方法。
A、插入排序C、冒泡排序
B、选择排序D、快速排序
B16下列排序方法中，（）是稳定的排序方法。
A、直接选择排序C、希尔排序
B、二分法插入排序D、快速排序
C17数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的两趟排序后
的结果。
A、选择排序
B、冒泡排序
C、插入排序
D、堆排序
18对序列15，9，7，8，20，1，4进行排序，进行一趟排序后，数据的排列变为（4，
C9，1，8，20，7，15），则采用的是（）排序。
A、选择
B、快速
C、希尔
D、r