知道网课《数据结构上海电力大学》课后章节测试答案.docx
- 文档编号:759397
- 上传时间:2022-10-12
- 格式:DOCX
- 页数:47
- 大小:122.95KB
知道网课《数据结构上海电力大学》课后章节测试答案.docx
《知道网课《数据结构上海电力大学》课后章节测试答案.docx》由会员分享,可在线阅读,更多相关《知道网课《数据结构上海电力大学》课后章节测试答案.docx(47页珍藏版)》请在冰豆网上搜索。
知道网课《数据结构上海电力大学》课后章节测试答案
第一章测试
1
【单选题】(2分)
数据结构中,与所使用的计算机无关的是数据的()结构。
A.
物理
B.
逻辑
C.
物理和存储
D.
存储
2
【单选题】(2分)
从逻辑上可以把数据结构分为()两大类。
A.
动态结构、静态结构
B.
顺序结构、链式结构
C.
初等结构、构造型结构
D.
线性结构、非线性结构
3
【单选题】(2分)
算法分析的目的是()
A.
分析算法的效率以求改进
B.
找出数据结构的合理性
C.
研究算法中的输入和输出的关系
D.
分析算法的易懂性和文档性
4
【多选题】(2分)
一个"好"的算法应达到的目标有()。
A.
正确性
B.
健壮性
C.
高时间效率和低存储率
D.
可读性
5
【判断题】(2分)
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A.
对
B.
错
6
【判断题】(2分)
数据的逻辑结构和数据的存储结构是相同的。
A.
对
B.
错
7
【判断题】(2分)
算法的实现依赖于数据的逻辑结构。
A.
错
B.
对
8
【判断题】(2分)
算法是对解题方法和步骤的描述。
A.
对
B.
错
9
【单选题】(2分)
链式存储结构所占存储空间()。
A.
只有一部分,存储表示结点间关系的地址。
B.
分两部分,一部分存放结点的值,另一个部分存放表示结点间关系的地址。
C.
只有一部分,存放结点的值。
D.
分两部分,一部分存放结点的值,另一部分存放结点所占存储单元值。
10
【单选题】(2分)
下列时间复杂度中最坏的是()。
A.
O(n)
B.
O
(1)
C.
O(logn)
D.
O(n2)
第二章测试
1
【单选题】(2分)
在n个结点的顺序表中,算法的时间复杂度是O
(1)的操作是:
A.
将n个结点从小到大排序
B.
删除第i个结点(1≤i≤n)
C.
在第i个结点后插入一个新结点(1≤i≤n)
D.
访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
2
【单选题】(2分)
链式存储结构的最大优点是
A.
无需预分配空间
B.
便于进行插入和删除操作
C.
便于随机存取
D.
存储密度高
3
【单选题】(2分)
假设在顺序表{a0,a1,……,an-1}中,每一个数据元素所占的存储单元的数目为4,且第0个数据元素的存储地址为100,则第7个数据元素的存储地址是
A.
124
B.
128
C.
107
D.
106
4
【单选题】(2分)
在一个单链表中的p和q两个结点之间插入一个新结点,假设新结点为s,则修改链的java语句序列是
A.
s.next=q;p.next=s;
B.
s.next=p;p.next=q;
C.
q.next=p;p.next=s;
D.
p.next=q;q.next=s;
5
【判断题】(2分)
顺序存储方式的优点是存储密度大,且插入、删除运算效率高
A.
错
B.
对
6
【单选题】(2分)
在单链表中,增加一个头结点的目的是为了
A.
标识表结点中首结点的位置
B.
方便运算的实现
C.
使单链表至少有一个结点
D.
说明单链表是线性表的链式存储
7
【单选题】(2分)
一维数组第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是
A.
110
B.
108
C.
120
D.
100
8
【判断题】(2分)
链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动
A.
错
B.
对
9
【判断题】(2分)
链表的每个结点中都恰好包含一个指针
A.
错
B.
对
10
【判断题】(2分)
顺序存储方式只能用于存储线性结构
A.
对
B.
错
第三章测试
1
【单选题】(2分)
若将整数1、2、3、4依次进栈,则不可能得到的出栈序列是
A.
1423
B.
1324
C.
4321
D.
1234
2
【单选题】(2分)
在顺序栈中,若栈顶指针top指向栈顶元素的下一个存储单元,且顺序栈的最大容量是maxSize,则顺序栈的判空条件是
A.
top==maxSize
B.
top==0
C.
top==-1
D.
top==maxSize-1
3
【单选题】(2分)
在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,front指向队首元素,rear指向队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判满条件是
A.
front==rear
B.
front!
=rear
C.
front==(rear+1)%maxSize
D.
front==rear+1
4
【单选题】(2分)
在链栈中,进行出栈操作时
A.
无需对栈作任何差别
B.
需要判断栈是否为空
C.
需要判断栈是否满
D.
需要判断栈元素的类型
5
【判断题】(2分)
栈和队列是一种非线性数据结构
A.
对
B.
错
6
【单选题】(2分)
在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判空条件是
A.
front!
=rear
B.
front==(rear+1)%maxSize
C.
front==rear
D.
front==rear+1
7
【单选题】(2分)
循环顺序队列是将顺序队列的存储区域看成是一个首尾相连的环,首尾相连的状态是通过数学上的哪种运算实现的?
A.
除运算
B.
减运算
C.
求和
D.
求余
8
【单选题】(2分)
设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
A.
front=front+1
B.
rear=(rear+1)%m
C.
front=(front+1)%m
D.
front=(front+1)%(m+1)
9
【单选题】(2分)
假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作为
A.
a[--top]=x
B.
a[top++]=x
C.
a[top--]=x
D.
a[++top]=x
10
【单选题】(2分)
在不带表头结点的链栈中,若栈顶指针top直接指向栈顶元素,则将一个新结点p入栈时修改链的两条对应语句为
A.
p.next=top;top=p;
B.
top.next=p;p=top;
C.
top=p;p.next=top;
D.
p=top;top.next=p.next;
第四章测试
1
【单选题】(2分)
下面关于串的叙述中,哪一个是不正确的?
()
A.
模式匹配是串的一种重要运算
B.
串既可以采用顺序存储,也可以采用链式存储
C.
串是字符的有限序列
D.
空串是由空格构成的串
2
【单选题】(2分)
串的长度是指()
A.
串中包含的不同字符个数
B.
串中包含的不同字母个数
C.
串中除空格以外的字符个数
D.
串中包含的字符个数
3
【单选题】(2分)
设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()
A.
求串长
B.
联接
C.
求子串
D.
模式匹配
4
【单选题】(2分)
设主串的长度为n,模式串的长度为m,则串匹配的KMP算法时间复杂度是()
A.
O(n+m)
B.
O(n)
C.
O(m)
D.
O(n×m)
5
【单选题】(2分)
串也是一种线性表,只不过()
A.
表长受到限制
B.
数据元素数据类型不受限制
C.
数据元素是子串
D.
数据元素均为字符
6
【判断题】(2分)
一个串的任意连续字符组成的子序列称为串的子串,该串称为主串。
A.
对
B.
错
7
【判断题】(2分)
空串和空格串的串长度都为0。
A.
错
B.
对
8
【判断题】(2分)
若两个串的长度相等且对应位置上的字符也相等,则称两个串相等。
A.
对
B.
错
9
【判断题】(2分)
寻找子串在主串中的位置,称为模式匹配。
其中,主串又称为模式串。
A.
对
B.
错
10
【判断题】(2分)
模式串t="ababaab"的next[]数组值依次为-1、0、0、1、2、1、1。
A.
错
B.
对
第五章测试
1
【单选题】(2分)
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主进行存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为()
A.
18
B.
33
C.
13
D.
40
2
【单选题】(2分)
有一个二维数组A[1..6,0..7],每个数组元素用相邻的6个字节存储,存储器按字节编址,那么这个数组占用的存储空间大小是()个字节
A.
48
B.
288
C.
96
D.
252
3
【单选题】(2分)
设有数组A[1..8,1..10],数组的每个元素占3字节,数组从内存首地址BA开始以列序为主序顺序存放,则数组元素A[5,8]的存储首地址为()
A.
BA+180
B.
BA+141
C.
BA+222
D.
BA+225
4
【单选题】(2分)
稀疏矩阵的三元组存储表示方法()
A.
比十字链表更高效
B.
实现转置操作很简单,只需将每个三元组中行下标和列下标交换即可
C.
是一种链式存储方法
D.
矩阵的非零元素个数和位置在操作过程中变化不大时较有效
5
【单选题】(2分)
用十字链表表示一个稀疏矩阵,每个非零元素一般用一个含有()域的结点表示
A.
2
B.
3
C.
5
D.
4
6
【判断题】(2分)
设数组A[1..5,1..6]的基地址为1000,每个元素占5个存储单元,若以行序为主序顺序存储,则元素A[5,5]的存储地址为1170。
A.
错
B.
对
7
【判断题】(2分)
在稀疏矩阵的三元组顺序表存储结构中,除表示非零元的三元组表以外,还需要表示矩阵的行数、列数和非零元个数。
A.
错
B.
对
8
【判断题】(2分)
一个n×n的对称矩阵,如果以相同的元素只存储一次的原则进行压缩存储,则其元素压缩后所需的存储容量为n(n-1)/2。
A.
错
B
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构上海电力大学 知道 数据结构 上海 电力大学 课后 章节 测试 答案