《北语19春《数据结构》作业3》由会员分享，可在线阅读，更多相关《北语19春《数据结构》作业3（4页珍藏版）》请在金锄头文库上搜索。
1、19春数据结构作业3-0001试卷总分:100 得分:100一、 单选题 (共 20 道试题,共 100 分)1.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为_。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表正确答案:C2. A.AB.BC.CD.D正确答案:B3.A.AB.BC.CD.D正确答案:B4.线性表的链式存储结构是一种_。A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构正确答案:A5.设某有向图中有n个顶点，则该有向图对应的邻接表中有_个表头结点。A.n-1B.nC.n+1D.2n-1正确答
2、案:B6.下列关于数据结构基本概念的叙述中，正确的是_。A.数据的逻辑结构分为表结构和树结构B.数据的存储结构分为线性结构和非线性结构C.数据元素是数据的基本单位D.结点是有独立含义的数据最小单位正确答案:C7.下述哪一条是顺序存储结构的优点_。A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便正确答案:C8.A.AB.BC.CD.D正确答案:D9.以下数据结构中哪一个是非线性结构_。A.队列B.线性表C.栈D.二叉树正确答案:D10.对线性表进行折半查找时，要求线性表必须_。A.以顺序方式存储B.以顺序方式存储，且结点按关键字有序排序C.以链式方式存储D.以
3、链式方式存储，且结点按关键字有序排序正确答案:B11.设有以下四种排序方法，则_的空间复杂度最大。A.冒泡排序B.快速排序C.堆排序D.希尔排序正确答案:B12.A.AB.BC.CD.D正确答案:A13.算法分析的两个主要方面是_。A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性正确答案:A14.有一个有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99，当用二分查找法查找键值为84的结点时，经_次比较后查找成功。A.2B.3C.4D.12正确答案:C15.具有10个叶子结点的二叉树中有_个度为2的结点。A.8B.9C.10D.11正确答案:B16.用链接方式存储的队列，在进行插入运算时_。A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改正确答案:D17.顺序查找法适合于存储结构为_的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储正确答案:B18.A.AB.BC.CD.D正确答案:A19.A.AB.BC.CD.D正确答案:A20.A.AB.BC.CD.D正确答案:A
