奥鹏远程教育北语《数据结构》在线作业三

奥鹏教育北京语言大学平时在线作业

20秋《数据结构》作业3

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

具有n个结点的连通图至少有___条边。
A:n-1
B:n
C:n（n-1）/2
D:2n
答案问询微信：424329

线性表是具有n个___的有限序列。
A:字符
B:数据元素
C:数据项
D:表元素
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:奥鹏教育北京语言大学平时在线作业D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

串是一种特殊的线性表，其特殊性体现在___。
A:可以顺序存储
B:数据元素是一个字符
C:可以链式存储
D:数据元素可以是多个字符
答案问询微信：424329

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A:O（1）
B:O（n）
C:O（n2）
D:O（nlog2n）
答案问询微信：424329

与单链表相比，双链表的优点之一是___。
A:插入、删除操作更简单
B:可以进行随机访问
C:可以省略表头指针或表尾指针
D:顺序访问相邻结点更灵活
答案问询微信：424329

采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A:先序遍历
B:中序遍历
C:后序遍历
D:按层遍历
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

线性表（a1,a2,…,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A:O（0）
B:O（1）
C:O（n）
D:O（n2）
答案问询微信：424329

下列关于数据结构基本概念的叙述中，正确的是______。
A:数据的逻辑结构分为表结构和树结构
B:数据的存储结构分为线性结构和非线性结构
C:数据元素是数据的基本单位
D:结点是有独立含义的数据最小单位
答案问询微信：424329

栈的插入和删除操作在___进行。
A:栈顶
B:栈底
C:任意位置
D:指定位置
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

设有以下四种排序方法，则___的空间复杂度最大。
A:冒泡排序
B:快速排序
C:堆排序
D:希尔排序
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329