重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
大学作业 > 北京语言大学 >计算机科学与技术 > 北京语言大学《数据结构》20秋作业3答案

北京语言大学《数据结构》20秋作业3答案

有效期:购买后365天内有效
最近更新:2022年12月12日
收藏
¥5.00 购买本套试卷答案 联系客服
¥5.00 购买本套试卷答案
北京语言大学《数据结构》20秋作业3答案试题导航
(点击下列题号即可跳转至对应的试题位置)
试题 1
[单选题] 串是一种特殊的线性表,其特殊性体现在
[单选题] 串是一种特殊的线性表,其特殊性体现在

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

D.数据元素可以是多个字符

查看答案
答案
试题 2
[主观题] 栈的插入和删除操作在()进行。A.栈顶B.栈底C.任意位置D.指定位置
[主观题] 栈的插入和删除操作在()进行。A.栈顶B.栈底C.任意位置D.指定位置

栈的插入和删除操作在()进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
查看答案
答案
试题 3
[单选题] 设有以下四种排序方法,则的空间复杂度最大()
[单选题] 设有以下四种排序方法,则的空间复杂度最大()

A.冒泡排序

B. 快速排序

C. 堆排序

D. 希尔排序

查看答案
答案
试题 4
[单选题] 12、与单链表相比,双链表的优点之一是()。
[单选题] 12、与单链表相比,双链表的优点之一是()。

A.插入、删除操作更简单

B.可以进行随机访问

C.可以省略表头指针或表尾指针

D.顺序访问相邻结点更灵活

查看答案
答案
试题 5
[单选题] 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()
[单选题] 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

查看答案
答案
试题 6
[主观题] 下列关于数据结构基本概念的叙述中,正确的是()A.数据的逻辑结构分为表结构和树结构B.数据的存储
[主观题] 下列关于数据结构基本概念的叙述中,正确的是()A.数据的逻辑结构分为表结构和树结构B.数据的存储

下列关于数据结构基本概念的叙述中,正确的是()
A.数据的逻辑结构分为表结构和树结构
B.数据的存储结构分为线性结构和非线性结构
C.数据元素是数据的基本单位
D.结点是有独立含义的数据最小单位
查看答案
答案
试题 7
[单选题] 指针p所指的元素是双向循环链表L的尾元素的条件是()。
[单选题] 指针p所指的元素是双向循环链表L的尾元素的条件是()。

A.p==L

B.p==NULL

C.p->prior==L

D.p->next==L

查看答案
答案
试题 8
[主观题] 线性表是具有n个()的有限序列。A.字符B.数据元素C.数据项D.表元素
[主观题] 线性表是具有n个()的有限序列。A.字符B.数据元素C.数据项D.表元素

线性表是具有n个()的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素
查看答案
答案
试题 9
[主观题] 下列四种基本的逻辑结构中,数据元素之间关系最弱的是_______。 A. 集合 B. 线性结构 C. 树形结构 D. 图状结构
[主观题] 下列四种基本的逻辑结构中,数据元素之间关系最弱的是_______。 A. 集合 B. 线性结构 C. 树形结构 D. 图状结构
查看答案
答案
试题 10
[单选题] 线性表的顺序存储结构是一种()存储结构。
[单选题] 线性表的顺序存储结构是一种()存储结构。

A.散列存取

B.顺序存取

C.随机存取

D.索引存取

查看答案
答案
试题 11
[单选题] 由带权为9,2,5,7的四个叶子结点构造一颗哈夫曼树,该树的带权路径长度为()。
[单选题] 由带权为9,2,5,7的四个叶子结点构造一颗哈夫曼树,该树的带权路径长度为()。

A.23

B.37

C.46

D.44

查看答案
答案
试题 12
[主观题] 线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)
[主观题] 线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
查看答案
答案
试题 13
[主观题] 具有n个结点的连通图至少有()条边。A.n-1B.nC.n(n-1)/2D.2n
[主观题] 具有n个结点的连通图至少有()条边。A.n-1B.nC.n(n-1)/2D.2n

具有n个结点的连通图至少有()条边。
A.n-1
B.n
C.n(n-1)/2
D.2n
查看答案
答案
试题 14
[单选题] 采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
[单选题] 采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

查看答案
答案
试题 15
[单选题] 内部排序是根据关键词的大小重新安排各()的顺序。
[单选题] 内部排序是根据关键词的大小重新安排各()的顺序。

A.关键词

B.数据项

C.文件

D.数据元素

查看答案
答案
如搜索结果不匹配,请联系老师获取答案
付费查看答案 (系统将为您自动注册)
该问题答案仅对付费用户开放,欢迎扫码支付开通权限
微信支付
支付宝支付
请使用微信扫码支付(元) 5.00
付款即表示您已同意并接受《服务协议》《购买须知》
恭喜您,购买成功 系统为您生成的账号密码如下:
重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁。
保存账号 查看试卷
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改