华中师范大学网络学院《数据结构》试题库及答案Word格式文档下载.docx
- 文档编号:14775014
- 上传时间:2022-10-24
- 格式:DOCX
- 页数:74
- 大小:363.43KB
华中师范大学网络学院《数据结构》试题库及答案Word格式文档下载.docx
《华中师范大学网络学院《数据结构》试题库及答案Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《华中师范大学网络学院《数据结构》试题库及答案Word格式文档下载.docx(74页珍藏版)》请在冰豆网上搜索。
A.100B.108C.100D.120
5.在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,
需要向后移动()个元素。
A.n-i
B.n-i-1
C.n-i+1
D.i
6.从一个长度为n的顺序表中删除第i个元素(1≤i≤n+1)时,需要向前移动()
个元素。
C.n-i-1
7.若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个元素的算法的时间
复杂度是( )
A.O(n)
B.O(n*n)
C.O(nlog2n)
D.O(log2n)
8.线性表的存储结构是一种()的存储结构
A.随机存取B.顺序存取C.索引存取D.HASH存取
9.线性表的链式存储结构是一种()的存储结构。
10.若线性表采用顺序存储结构,每个元素占用4个存储单元,第一个元素的存储地址为100,则第12个元素的存储地址是()
A.112
B.144
C.148
D.412
11.若频繁地对线性表进行插入和删除操作,该线性表应该采用(
)存储结构。
A.散列
B.顺序
C.链式
D.任意
12.线性表若采用链表存储结构时,要求内存中可用存储单元的地址()。
A.必须是连续的B.部分地址必须是连续的
C.一定是不边疆的D.连续不连续都可以
13.在非空线性链表中,在由p所指的链结点后面插入一个由q所指的链结点的过程是依次
执行()
A.q->
next=p;
p->
next=q;
B.q->
next=p->
next;
C.q->
p=q;
D.p->
q->
14.若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行()
A.r=p->
next=r;
callRET(r)
B.r=p->
next=r->
C.r=p->
callRET(p)
next->
15.删除一个双链表中结点p(非头结点和尾结点)的操作是().
A.p->
left->
right=p->
left;
p->
right->
left=p->
right
B.p->
right;
ieft
C.p->
left=NULL;
right=NULL
D.p->
left=p;
right=p
16.在一个双链表中结点p之后插入一个结点s的操作是()。
A.s->
right=p;
s->
left=s;
right=s
B.s->
left=s
C.s->
D.s->
right=s;
17.非空的循环单链表head的尾结点(由p所指向)满足()。
A.p->
next=NULL;
B.p=NULL;
C.p->
next=head;
D.p=head;
18.在循环双链表的p所指结点之后插入s的操作是()。
rigth=p->
B.p->
C.s->
D.s->
s->
19.设单链表中结点的结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?
()
link=p->
link;
link=s;
B.q->
link=p;
link=s->
D.p->
link=q;
20.设单链表中结点的结构为(data,link).已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列哪一个操作?
()
link=p;
B.s->
link=P->
P->
link=p->
p=s;
D.p->
21.
设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下列哪个操作?
link-.link;
B.p=p->
link->
D.p=p->
22.设单循环链表中结点的结构为(date,link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。
若想删除链表的第一个结点,则应执行下列哪一个操作?
A.s=rear;
rear=rear->
deletes;
B.rear=rear->
deleterear;
C.rear=rear->
D.s=rear->
rear->
23.
设双向循环链表中结点的结构为(data,1Link,rLink),且不带裹头结点.若想在指针p所指结点之后插入指针s所指结点,则应执行下列哪一个操作?
rLink=s;
1Link=p;
rLink一-1Link=s;
rLink=p->
rLink;
rLink->
1Link=s;
rLink=P->
rLink,
1Link=P;
rLink=p->
rlink;
P->
rLink=s;
rlink->
lLink=s;
24.数组通常具有的两种基本操作是()。
A.建立与删除
B.索引和修改
C.查找和修改
D.查找与索引
25.二维数组M的成员是6个字符(每个字符占一个存储单元)组成的串,行下标i的范围从
0到8,列下标j的范围从1到10,则存放M至少需要()个字节
A.90
B.180
C.240
D.540
26.二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5,M按行存储时元素M[3Ⅱ5]的起始地址与M按列存储时元素()的起始地址相同。
A.M[2][4]
B.M13][4]
C.M[3][5]
D.M14][4]
27.数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从
首地址SA开始连续存放在存储器内,存放该数组至少需要的单元数是()。
A.80
B.100
D.270
28.数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为()。
A.SA+141
B.SA+144
C.SA+222
D.SA+225
29.数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从
首地址SA开始连续存放在存储器内,该数组按列存放时,元素A[5]18]的起始地址为()。
B.SA+180
30.下面的说法中,不正确的是()。
A.数组是一种线性表结构
B.数组是一种定长的线性表结构,
C.除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等
D.数组的基本操作有存取、修改、检索和排序等,没有插入与删除操作
31.设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1..n(n-1)/2]中,对任一下三角部分元素ai,j(i),在一组数组B的下标位置k的值是()。
A.i(i-1)/2+j-1
B.i(i-1)/2+j
C.i(i+1)/2+j-1
D.i(i+1)/2+i
32.下面的说法中,不正确的是()。
A.只须存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可
B.只须存放对角矩阵中的非零元素即可
C.稀疏矩阵中值为零的元素较多,因此可以采用三元组表方法存储
D.稀疏矩阵中大量值为零的元素分布有规律,因此可以采用三元组表方法存储
33.对一些特殊矩阵采用压缩存储的目的主要是为了()。
A.表达变得简单
B.对矩阵元素的存取变得简单
C.去掉矩阵中的多
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 华中师范大学 网络学院 试题库 答案