数据结构复习题 2张蕾.docxVIP

数据结构复习题

单选题

在数据结构的讨论中把数据结构从逻辑上分为(C)

A 内部结构与外部结构 B 静态结构与动态结构

C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。采用线性链表表示一个向量时，要求占用的存储空间地址(D)

A 必须是连续的 B 部分地址必须是连续的

C 一定是不连续的 D 可连续可不连续

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(D)。A n B n/2 C (n-1)/2 D (n+1)/2

在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(D)。A s-link=p-link; p-link=s;

p-link=s; s-link=q;

p-link=s-link; s-link=p;D q-link=s; s-link=p;

如果想在4092个数据中只需要选择其中最小的5个，采用(C)方法最好。

A起泡排序B堆排序C锦标赛排序D快速排序设有两个串t和p，求p在t中首次出现的位置的运算叫做(B)。

A求子串B模式匹配C串替换 D串连接

在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是(C)。

A 80 B 100 C 240 D 270

将一个递归算法改为对应的非递归算法时，通常需要使用(A)。

A 栈 B 队列 C 循环队列 D 优先队列一个队列的进队列顺序是1,2,3,4，则出队列顺序为(C)。

A 4321 B3421 C 1234 D2134

在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是(D)。

A (front-rear+1)%m B (rear-front+1)%mC (front-rear+m)%m D (rear-front+m)%m

11、一个数组元素a[i]与(A)的表示等价。

A *(a+i) B a+i C *a+i D a+i

若需要利用形参直接访问实参，则应把形参变量说明为(B)参数。A 指针 B 引用 C 值 D 变量下面程序段的时间复杂度为(C)

for(inti=0;im;i++)for(intj=0;jn;j++)

a[i][j]=i*j;

A O(m2) BO(n2) C O(m*n) D O(m+n)

下面程序段的时间复杂度为(B)int f(unsigned int n){

if(n==0||n==1) return1;else return n*f(n-1);

}

A O(1) B O(n) C O(n2) D O(n!)

线性表若是采用链式存储结构时，要求内存中可用存储单元的地址(D)。

必须是连续的

部分地址必须是连续的

一定是不连续的

连续或不连续都可以

数据结构的定义为(D，S)，其中D是(B)的集合。

A 算法 B数据元素 C数据操作 D逻辑结构算法分析的目的是(A)。

找出数据结构的合理性

研究算法中输入和输出的关系

分析算法的效率以求改进

分析算法的易懂性和文档性

在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行(B)。A s-link=p;p-link=s;

B s-link=p-link;p-link=s;C s-link=p-link;p=s;

D p-link=s;s-link=p;

设单链表中结点结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作(B)

A s-link=p-link; p-link=s; B q-link=s;s-link=pC p-link=s-link; s-link=p; D p-link=s;s-link=q;

设单链表中结点结构为(data,link).若想摘除结点*p的直接后继，则应执行下列哪一个操

作(A)

p-link=p-link-link;

p=p-link;p-link=p-link-link;

p-link=p-link; D p=p-link-link;

设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第