北语19春《数据结构》作业3（含答案）

作业辅导

19春《数据结构》作业3
1.[单选题]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
奥鹏19春答案
奥鹏北京语言大学
    A.顺序表
    B.用头指针表示的循环单链表
    C.用尾指针表示的循环单链表
    D.单链表
    正确答案:——C——
2.[单选题] http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/byjiaowu/20071126/57430812.JPG
    A.A
    B.B
    C.C
    D.D    奥鹏作业答案
奥鹏北京语言大学
    正确答案:——B——
3.[单选题]
    A.A
    B.B
    C.C
    D.D
    正确答案:——B——
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
    正确答案:————
奥鹏在线作业答案
奥鹏北京语言大学