|
|
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）数据结构-[奥鹏北京语言大学]22春《数据结构作业答案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、表元素
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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）
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,与单链表相比双链表的优点之一是
A、插入、删除操作更简单
B、可以进行随机访问
C、可以省略表头指针或表尾指针
D、顺序访问相邻结点更灵活
正确答案:
第11题,采用邻接表存储的图的深度优先遍历算法类似于二叉树的
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,
A、A
B、B
C、C
D、D
正确答案:
第13题,线性表a1a2an以链式方式存储访问第i位置元素的时间复杂度为
A、O（0）
B、O（1）
C、O（n）
D、O（n2）
正确答案:
第14题,下列关于数据结构基本概念的叙述中正确的是
A、数据的逻辑结构分为表结构和树结构
B、数据的存储结构分为线性结构和非线性结构
C、数据元素是数据的基本单位
D、结点是有独立含义的数据最小单位
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,
A、A
B、B
C、C
D、D
正确答案: |
上一篇：奥鹏北京语言大学22春《数据结构作业答案2下一篇：奥鹏北京语言大学22春《数据结构作业答案4
|
发表于 2022-5-3 20:44:06
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
