奥鹏北语14秋《数据结构》作业3满分答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A. O（0）
B. O（1）
C. O（n）
D. O（n2）
?
正确答案：C
19.线性表是具有n个___的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素
?
正确答案：B
20.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
A. O（n）O（n）
B. O（n）O（1）
C. O（1）O（1）
D. O（1）O（n）
?
正确答案：C
9.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
?
正确答案：C
D.单链表
?
正确答案：C
14秋《数据结构》作业3
一,单选题
1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A. O（0）
B. O（1）
C. O（n）
D. O（n2）
?
正确答案：C
2.串是一种特殊的线性表，其特殊性体现在___。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
?
正确答案：D
7.串的长度是指___。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
?
正确答案：B
8.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。
D. D
?
正确答案：A
13.单链表中，增加一个头结点的目的是为了___。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
?
正确答案：C
14. A. A
B. B
C. C
D. D
?
正确答案：B
15. A. A
B. B
C. C
D. D
?
正确答案：D
16.设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
?
正确答案：D
17.对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
?
正确答案：D
18.线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
D.数据元素可以是多个字符
?
正确答案：B
3. A. A
B. B
C. C
D. D
?
正确答案：C
4. A. AB.Leabharlann BC. CD. D
?
正确答案：A
5.以下___不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
?
正确答案：B
6.允许对队列进行的操作有___。
10.队列的先进先出特性是指___。
A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
?
正确答案：D
11. A. A
B. B
C. C
D. D
?
正确答案：A
12. A. A
B. B
C. C
B. O（1）
C. O（n）
D. O（n2）
?
正确答案：C
19.线性表是具有n个___的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素
?
正确答案：B
20.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
A. O（n）O（n）
B. O（n）O（1）
C. O（1）O（1）
D. O（1）O（n）
?
正确答案：C
9.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
?
正确答案：C
D.单链表
?
正确答案：C
14秋《数据结构》作业3
一,单选题
1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A. O（0）
B. O（1）
C. O（n）
D. O（n2）
?
正确答案：C
2.串是一种特殊的线性表，其特殊性体现在___。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
?
正确答案：D
7.串的长度是指___。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
?
正确答案：B
8.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。
D. D
?
正确答案：A
13.单链表中，增加一个头结点的目的是为了___。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
?
正确答案：C
14. A. A
B. B
C. C
D. D
?
正确答案：B
15. A. A
B. B
C. C
D. D
?
正确答案：D
16.设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
?
正确答案：D
17.对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
?
正确答案：D
18.线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
D.数据元素可以是多个字符
?
正确答案：B
3. A. A
B. B
C. C
D. D
?
正确答案：C
4. A. AB.Leabharlann BC. CD. D
?
正确答案：A
5.以下___不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
?
正确答案：B
6.允许对队列进行的操作有___。
10.队列的先进先出特性是指___。
A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
?
正确答案：D
11. A. A
B. B
C. C
D. D
?
正确答案：A
12. A. A
B. B
C. C