第一章算法分析基础1、下列时间复杂度最好的是A、Olog2
C、O
2B、O


D、O
log2

2、从逻辑上可以把数据结构分为哪两大类？（）A、动态结构、静态结构C、线性结构、非线性结构B、顺序结构、链式结构D、初等结构、构造型结构
3、算法分析的主要任务是分析（）A．算法是否具有较好的可读性B．算法中是否存在语法错误C．算法的功能是否符合设计要求D．算法的执行时间和问题规模之间的关系4、下面程序段中带下划线的语句的执行次数是fori0i
iforj0jijxx15、下列程序的时间复杂度为（）s0fori0i10iforj0j10jss1A．O（10）B．O（20）。
fC．
O（1）
D．O（102）
6、数据的最小单位是（）A数据项C数据元素7、下列程序的时间复杂度为（）i1；k100；while（i
）kk1；ii2；AO（1）CO（
3）BO（
）DO（
2）B数据类型D数据变量
8、称算法的时间复杂度为Olog
，其含义是指算法的执行时间和_______的数量级相同。
第二章
线性表）
1、非空的循环单链表L的尾结点（由p所指）满足（Ap
extNULLCp
extLBpNULLDpL
2、从一个长度为
的顺序表中删除第i个元素（1≤i≤
）时，需向
f前移动的元素的个数是A
iC
i1
（
）B
i1Di）B．插入删除不需要移
3、链表不具备的特点是（A．可随机访问任一结点动元素C．不必事先估计存储空间成正比
D．所需空间与其长度
4、顺序表的存储密度为1，而链表的存储密度
_。
5、写算法，顺序查找一个元素值等于e的元素的逻辑序号。若这样的元素不存在，则返回值为0。6、完善下列程序段。在一个单链表（已知每个结点含有数据域data和指针域
ext）中删除p所指结点时，可执行如下操作：1）qp
ext234pdata___①____p
ext_____②____freeq
题目如改成删除p所指的结点的后继结点②为
7、设单链表中结点结构为datali
k已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点s，则应执行下列哪一个操作（）
fA．
sli
kpli
k
pli
ks
B．
qli
kss
li
kpC．pli
ksli
kD．pli
kssli
kq
sli
kp
8、若某线性表中最常用的操作是在第i个元素之前插入一个元素和删除第i个元素，则采用什么存储方式最节省时间。A、散列表B、单链表C、二叉链表
D、顺序表
9、写一算法实现带头结点的单链表L的就地逆置，即在原表的存储空间中将表（a1a2…a
）逆置为（a
…a2a1）。10、指出下述程序段的功能是什么Li
kListDemoLi
kListLL是无头结点单链表ListNodeQPifLL
r