文档介绍：数据结构与算法试题
一、单选题
1、在数据结构的讨论中把数据结构从逻辑上分为（C ）
A 内部结构与外部结构 B 静态结构与动态结构
C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。
2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ）
A 必须是连续的 B部分地址必须是连续的
C 一定是不连续的 D可连续可不连续
3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为
（D ）o
A n B n/2 C （旷 1）/2 D （“+1）/2
4、在一个单链表中，若g结点是。结点的前驱结点，若在g与。之间插入结点 s,贝U执行（ D ）。
A link - pf 1 ink; link - s\
B pf link - s\ link - q\
C link - sf 1 ink; link - p\
D link - s\ link 二 p\
5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。
A起泡排序 B堆排序 C锦标赛排序 D快速排序
6、设有两个串t和。，求。在t中首次出现的位置的运算叫做（ B ）。
A 求子串 B模式匹配 C 串替换 D串连接
7、在数组/中，每一个数组元素/[i][j]占用3个存储字，行下标/从1到8, 列下标丿从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放
该数组至少需要的存储字数是（ C ）o
A 80 B 100 C 240 D 270
8、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。
A 栈 B队列 C循环队列 D优先队列
9、一个队列的进队列顺序是1, 2, 3, 4,则出队列顺序为（ C ）o
10、在循环队列中用数组/[0..犷1]存放队列元素，其队头和队尾指针分别为 front和rear,则当前队列中的元素个数是（D ）。
A （ front - rear + 1） % m B （ rear - front + 1） % m
C （ front - rear + /ii） % m D （ real- front + ni） % m
11、一个数组元素a[i]与（A ）的表示等价。
A * （a+i） B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参，则应把形参变量说明为（B ）参数。
A指针 B引用 C值 D变量
13、下面程序段的时间复杂度为（C ）
for （int i=0;i〈m;i++）
for （int j=0;j<n;j++）
A 0(m2)
B 0(n2)
C 0(m*n)
D 0 (m+n)
14、下面程序段的时间复杂度为（B
int f(unsigned int n) {
if(n= =0 | n= =1) return 1;
else return n*f(nT);
A 0(1) B 0(n) C 0(n2) D 0(n !)
15、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址(D )0 A必须是连续的
B 部分地址必须是连续的
C 一定是不连续的
D 连续或不连续都可以
16、数据结构的定义为(D, S),其中。是(B )的集合。
A算法 B数据元素 C数据操作 D逻辑结构
17、算法分析的目的是(A )。
A 找出数据结构的合理性
B 研究算法中输入和输出的关系
C 分析算法的效率以求改进
D分析算法的易懂性和文档性
18、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行(B )o
A s->link=p;p->link=s;
B s->link=p->1ink;p->link=s;
C s~>1i nk=p->1ink;p=s;
D p->link=s;s->link=p;
19、设单链表中结点结构为(data, link).已知指针q所指结点是指针p所指结点
的直接前驱，若在*口与*卩之间插入结点*s，则应执行下列哪一个操作(B )
A s->link=p->link; p->link=s; B q->link=s; s->link=p
C p->link=s->link; s->link=p; D p->link=s; s->link=q;
20、设单链表中结点结构为(data, link).若想摘除结点*p的直接后继，则应执行下列哪一个操作(A )
A p->link=p->link->link;
B p=p->link; p->link=p->link->link;
C p->link=p->link;
D