北语21秋《数据结构》作业3-1【答案】

答案来历：熊猫奥鹏（www.188open.com）数据结构-[北京语言大学]21秋《数据结构》作业3
试卷总分:100 得分:100
第1题,
A、A
B、B
C、C
D、D
正确答案:


第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、表元素
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,
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）
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,与单链表比较，双链表的长处之一是___。
A、刺进、删去操作更简略
B、能够进行随机拜访
C、能够省掉表头指针或表尾指针
D、次序拜访相邻结点更灵敏
正确答案:


第11题,选用邻接表存储的图的深度优先遍历算法相似于二叉树的___。
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,
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、结点是有独立意义的数据最小单位
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,栈的刺进和删去操作在___进行。
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
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,
A、A
B、B
C、C
D、D
正确答案: