第1章 数据结构2Word文档格式.docx
- 文档编号:15341211
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:56
- 大小:138.95KB
第1章 数据结构2Word文档格式.docx
《第1章 数据结构2Word文档格式.docx》由会员分享,可在线阅读,更多相关《第1章 数据结构2Word文档格式.docx(56页珍藏版)》请在冰豆网上搜索。
C排序方法D解决问题的有限运算序列
2.在数据的树形结构中,数据元素之间为()的关系。
A0:
0B1:
1C1:
nDm:
n
3.数据的存储结构包括顺序、链接、散列和()4种基本类型。
A索引B数组C集合D向量
4.一个数组元素a[i]与()的表示等价。
A&
a+iB*(a+i)C*a+iDa+i
5.若只需要利用形参间接访问实参指针所指向的对象,而形参本身具有相应的存储空间,则应把形参变量说明为()参数。
A指针B引用C值D指针引用
6.若只需要利用形参实现对实参值的拷贝,函数体操作形参时与实参无关,则应把形参变量说明为()参数。
7.下面程序的时间复杂性的量级为()。
inti=0,s1=,s2=0;
while(i++<
n)
{if(i%2)s1+=i;
elses2+=i;
}
A.O
(1)B.O(1bn)C.O(n)D.O(2n)
8.下面程序段的时间复杂度为()。
for(inti=0;
i<
m;
i++)
for(intj=0;
j<
n;
j++)
a[i][j]=i*j;
A.O(m2)B.O(n2)C.O(m+n)D.O(m*n)
9.执行下面程序段时,S语句的执行次数为()。
for(inti=1;
=n;
for(intj=1,j<
=i;
S;
A.n(n-1)/2B.n(n+1)/2C.n2/2D.n
10.在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移()个元素。
A.n-iB.n-i+lC.n-i-lD.i
11.在一个长度为n的顺序存储结构的线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次后移()个元素。
12.在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为()。
A.(n+1)/2B.n/2C.nD.n+1
13.在一个顺序表的表尾插入一个元素的时间复杂度为()。
A.O(n)B.O
(1)C.O(n*n)D.O(lbn)
14.在一个顺序表中的任何位置插入一个元素的时间复杂度为()。
A.O(n)B.O(n/2)C.O
(1)D.O(n2)
15.在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为()。
16.线性表的链式存储比顺序存储更有利于进行()操作。
A.查找B.表尾插入和删除
C.按值插入和删除D.表头的插入和删除
17.线性表的顺序存储比链式存储更有利于进行()操作。
18.在一个单链表中,若要在P所指向的结点之后插入一个新结点,则需要相继修改()个指针域的值.
A.1B.2C.3D.4
19.在一个带头结点的循环双向链表中,若要在P所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。
A.2B.3C.4D.6
20.在一个表头指针为ph的单链表中,若要向表头插入一个由指针p指向的结点,则应执行()操作。
A.ph=p;
p->
next=ph;
B.p->
ph=p;
C.p->
p=ph;
D.p->
next=ph->
next;
ph->
next=p;
21.在一个表头指针为ph的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行()操作。
A.q->
next=p->
next=q;
next=q->
q=p;
C.q->
q->
22.在一个单链表HL中,若要删除由指针q所指向结点的后继结点(若存在的话),则执行()操作。
A.p=q->
B.p=q->
C.p=q->
D.q->
next->
23.在一个带头结点的循环双向链表中,若要在指针p所指向的结点之后插入一个q指针所指向的结点,则需要对q->
next赋值为()。
A.P->
priorB.p->
next
nextD.p->
prior->
prior
24.在一个带头结点的循环双向链表中,若要在指针p所指向的结点之前插入一个q指针所指向的结点,则需要对p->
A.qB.pC.p->
nextD.p->
25.在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行()操作。
A.p->
prior=p->
prior;
B.p->
prior=p;
D.p=p->
26.栈的插入和删除操作在()进行。
A.栈顶B.栈底C.任意位置D.指定位置
27.当利用大小为N的数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。
A.top++B.top--C.top=0D.top=N-1
28.假定利用数组a[N]顺序存储一个栈,用top表示栈顶指针,用top=N+1表示栈空,该数组所存储的栈的最大长度为N,则表示栈满的条件为()。
A.top==1B.top==-1C.top=0D.top=N-1
29.假定利用数组a[N]顺序存储一个栈,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作为()。
A.a[--top]=xB.a[top--]=xC.a[++top]=xD.a[top++]=x
30.假定利用数组a[N]顺序存储一个栈,用top表示栈顶指针,用top==-1表示栈空,并已知栈未空,当退栈并返回栈顶元素时所执行的操作为()。
Areturna[--top]Breturna[top--]Creturna[++top]Dreturna[top++]
31.假定一个链式栈的栈顶指针用top表示,该链式栈为空的条件()。
A.top!
=NULL;
B.top==top->
C.top==NULL;
D.top!
=top->
32.假定一个链式栈的栈顶指针用top表示,每个结点结构为,当p所指向的结点进栈时,执行的操作为()。
next=top;
top=top->
B.top=p;
next=top->
top->
top=p;
33.假定一个链式栈的栈顶指针用top表示,每个结点结构为,退栈时所执行的操作为()。
A.top->
next=top;
B.top=top->
data;
C.top=top->
D.top->
34.若让元素1,2,3,4依次进栈,则出栈次序不可能出现()的情况。
A.3,2,1,4B.2,1,4,3
C.4,3,2,1D.1,4,2,3.
35.在一个顺序循环队列中,队首指针指向队首元素的()位置。
A前一个B后一个C当前D最后
36.当利用大小为N的数组循环存储一个队列时,该队列的最大长度为()。
A.N-2B.N-1C.ND.N+1
37.从一个顺序循环队列中删除元素时,首先需要()。
A.前移队首指针B.后移队首指针
C.取出队首指针所指位置上的元素D.取出队尾指针所指位置上的元素
38.假定一个顺序循环队列的队首和队尾指针分别用f和r表示,则判断队空的条件为()。
A.f+1==rB.r+1==fC.f==0D.f==r
39.假定一个顺序循环队列存储于数组a[N],其队首和队尾指针分别用f和r表示,则判断队满的条件为()。
A.(r-1)%N==fB.(r+1)%N==fC.(f-1)%N==rD.(f+1)%N==r
40.假定利用数组a[N]循环顺序存储一个队列,其队首和队尾指针分别用f和r表示,并已知队列未满,当元素x入列时所执行的操作为()。
A.a[++r%N]=xB.a[r++%N]=xC.a[--r%N]=xD.a[r--%N]=x
41.假定利用数组a[N]循环顺序存储一个队列,其队首和队尾指针分别用f和r表示,并已知队列未空,当出列并返回队首元素时所执行的操作为()。
A.returna[++r%N]B.returna[--r%N]C.returna[++f%N]D.returna[f++%N]
42.假定一个链式队列的队首和队尾指针分别为front和rear,则判断队空的条件为()。
A.front==rearB.front!
=NULLC.rear!
=NULLD.front==NULL
43.假定一个链式队列的队首和队尾指针分别为front和rear,每个结点结构为,当出列时所进行的操作为()。
A.front=front->
nextB.rear=rear->
C.front->
next=rear;
rear=rear->
D.front=front->
next;
front->
44.假定一个带头结点的循环链式队列的队首和队尾指针分别用front和rear表示,则判断对空的条件为()。
A.front=rear->
nextB.rear==NULLC.front==NULLD.front==rear
45.假定一个链式队列的队首和队尾指针分别为front和rear,每个结点结构为包含值域data和指针域next,则使p所指结点入列所执行的操作为()。
A.p->
next=NULL;
next=p;
B.p->
next=rear->
C.p->
next=front;
front=p;
D.p->
next=front->
46.在一个长度为N的数组空间中,循环顺序存储着一个队列
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第1章 数据结构2 数据结构