北京语言大学《数据结构》在线作业三

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

18春《数据结构》作业3-0001

对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
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:Hash存取的存储结构
答案问询微信：424329

设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A:n-1
B:n
C:n+1
D:2n-1
答案问询微信：424329

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

下述哪一条是顺序存储结构的优点___。
A:插入运算方便
B:可方便地用于各种逻辑结构的存储表示
C奥鹏教育北京语言大学平时在线作业:存储密度大
D:删除运算方便
答案问询微信：424329

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

以下数据结构中哪一个是非线性结构___。
A:队列
B:线性表
C:栈
D:二叉树
答案问询微信：424329

对线性表进行折半查找时，要求线性表必须___。
A:以顺序方式存储
B:以顺序方式存储，且结点按关键字有序排序
C:以链式方式存储
D:以链式方式存储，且结点按关键字有序排序
答案问询微信：424329

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

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

算法分析的两个主要方面是___。
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案问询微信：424329

有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
A:2
B:3
C:4
D:12
答案问询微信：424329

具有10个叶子结点的二叉树中有___个度为2的结点。
A:8
B:9
C:10
D:11
答案问询微信：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:A
B:B
C:C
D:D
答案问询微信：424329