北京语言大学20秋《数据结构》作业3
(单选题)1:A:A
北京语言大学作业答案 QQ 515224986
答案来源www.openhelp100.com
B:B
C:C
D:D 北语作业答案 QQ 515224986
答案来源www.openhelp100.com
正确答案:
(单选题)2:
A:A
B:B
C:C
D:D
正确答案:
(单选题)3:具有n个结点的连通图至少有___条边。
A:n-1
B:n
C:n（n-1）/2
D:2n
正确答案:
(单选题)4:线性表是具有n个___的有限序列。
A:字符
B:数据元素
C:数据项
D:表元素
正确答案:
(单选题)5:
A:A
B:B
C:C
D:D
正确答案:
(单选题)6:
A:A
B:B
C:C
D:D
正确答案:
(单选题)7:
A:A
B:B
C:C
D:D
正确答案:
(单选题)8:串是一种特殊的线性表，其特殊性体现在___。
A:可以顺序存储
B:数据元素是一个字符
C:可以链式存储
D:数据元素可以是多个字符
正确答案:
(单选题)9:在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A:O（1）
B:O（n）
C:O（n2）
D:O（nlog2n）
正确答案:
(单选题)10:与单链表相比，双链表的优点之一是___。
A:插入、删除操作更简单
B:可以进行随机访问
C:可以省略表头指针或表尾指针
D:顺序访问相邻结点更灵活
正确答案:
(单选题)11:采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A:先序遍历
B:中序遍历
C:后序遍历
D:按层遍历
正确答案:
(单选题)12:
A:A
B:B
C:C
D:D
正确答案:
(单选题)13:线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A:O（0）
B:O（1）
C:O（n）
D:O（n2）
正确答案:
(单选题)14:下列关于数据结构基本概念的叙述中，正确的是______。
A:数据的逻辑结构分为表结构和树结构
B:数据的存储结构分为线性结构和非线性结构
C:数据元素是数据的基本单位
D:结点是有独立含义的数据最小单位
正确答案:
(单选题)15:栈的插入和删除操作在___进行。
A:栈顶
B:栈底
C:任意位置
D:指定位置
正确答案:
(单选题)16:
A:A
B:B
C:C
D:D
正确答案:
(单选题)17:
A:A
B:B
C:C
D:D
正确答案:
(单选题)18:设有以下四种排序方法，则___的空间复杂度最大。
A:冒泡排序
B:快速排序
C:堆排序
D:希尔排序
正确答案:
(单选题)19:
A:A
B:B
C:C
D:D
正确答案:
(单选题)20:
A:A
B:B
C:C
D:D
正确答案:
答案来源www.openhelp100.com
奥鹏作业 QQ 515224986
页:
[1]