北语18秋《数据结构》作业3（参考资料）

admin

【奥鹏】[北京语言大学]18秋《数据结构》作业3
试卷总分:100    得分:100
第1题,对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A、顺序表
B、用头指针表示的循环单链表
C、用尾指针表示的循环单链表
D、单链表



第2题,
A、A
B、B
C、C
D、D



第3题,
A、A
B、B
C、C
D、D



第4题,线性表的链式存储结构是一种___。
A、随机存取的存储结构
B、顺序存取的存储结构
C、索引存取的存储结构
D、Hash存取的存储结构



第5题,设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A、n-1
B、n
C、n+1
D、2n-1



第6题,下列关于数据结构基本概念的叙述中，正确的是______。
A、数据的逻辑结构分为表结构和树结构
B、数据的存储结构分为线性结构和非线性结构
C、数据元素是数据的基本单位
D、结点是有独立含义的数据最小单位



第7题,下述哪一条是顺序存储结构的优点___。
A、插入运算方便
B、可方便地用于各种逻辑结构的存储表示
C、存储密度大
D、删除运算方便



第8题,
A、A
B、B
C、C
D、D



第9题,以下数据结构中哪一个是非线性结构___。
A、队列
B、线性表
C、栈
D、二叉树



第10题,对线性表进行折半查找时，要求线性表必须___。
A、以顺序方式存储
B、以顺序方式存储，且结点按关键字有序排序
C、以链式方式存储
D、以链式方式存储，且结点按关键字有序排序



第11题,设有以下四种排序方法，则___的空间复杂度最大。
A、冒泡排序
B、快速排序
C、堆排序
D、希尔排序



第12题,
A、A
B、B
C、C
D、D



第13题,算法分析的两个主要方面是___。
A、空间复杂度和时间复杂度
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性



第14题,有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
A、2
B、3
C、4
D、12



第15题,具有10个叶子结点的二叉树中有___个度为2的结点。
A、8
B、9
C、10
D、11



第16题,用链接方式存储的队列，在进行插入运算时___。
A、仅修改头指针
B、头、尾指针都要修改
C、仅修改尾指针
D、头、尾指针可能都要修改



第17题,顺序查找法适合于存储结构为___的线性表。
A、散列存储
B、顺序存储或链式存储
C、压缩存储
D、索引存储



第18题,
A、A
B、B
C、C
D、D



第19题,
A、A
B、B
C、C
D、D



第20题,
A、A
B、B
C、C
D、D