北京语言大学21秋《数据结构》作业1

在线作业答案

21秋《数据结构》作业1
1.[单选题] <p> <img height="45" alt="" width="505" src="http://file.open.com.cn/ItemDB/17610/b121e575-bafb-4997-9cf1-77be54d85984/20091116162020752.jpg" /></p>

北京语言大学21秋在线作业
    A.小于m的最大奇数
    B.小于m的最大素数
    C.小于m的最大偶数
    D.小于m的最大合数
    答:——B——
2.[单选题] 下述哪一条是顺序存储结构的优点___。
    A.插入运算方便
    B.可方便地用于各种逻辑结构的存储表示   
奥鹏在线作业
    C.存储密度大
    D.删除运算方便
    答:——C——
3.[单选题] 在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
    A.1/2
    B.1
    C.2
    D.4
    答:——C——
4.[单选题] 具有10个叶子结点的二叉树中有___个度为2的结点。
    A.8
    B.9
    C.10
    D.11
    答:————
5.[单选题]
    A.a
    B.b
    C.c
    D.d
    答:————
6.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
7.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
8.[单选题] 广义表（（a），a）的表头是___。
    A.a
    B.()
    C.(a)
    D.((a))
    答:————
9.[单选题] 串是一种特殊的线性表，其特殊性体现在___。
    A.可以顺序存储
    B.数据元素是一个字符
    C.可以链式存储
    D.数据元素可以是多个字符
    答:————
10.[单选题] 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
    A.单链表
    B.静态链表
    C.线性链表
    D.顺序存储结构
    答:————
11.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
12.[单选题] 数组的逻辑结构不同于下列___的逻辑结构。
    A.线性表
    B.栈
    C.队列
    D.树
    答:————
13.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————
14.[单选题] 在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
    A.n-i+1
    B.n-i
    C.i
    D.i-1
    答:————
15.[单选题] 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
    A.顺序表
    B.用头指针表示的循环单链表
    C.用尾指针表示的循环单链表
    D.单链表
    答:————
16.[单选题] 对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
    A.1
    B.2
    C.3
    D.4
    答:————
17.[单选题] 栈和队列的共同点是___。
    A.都是先进后出
    B.都是先进先出
    C.只允许在端点处插入和删除元素
    D.没有共同点
    答:————
18.[单选题] 深度为5的二叉树至多有___个结点。
    A.16
    B.32
    C.31
    D.10
    答:————
19.[单选题] 下面关于线性表的叙述错误的是___。
    A.线性表采用顺序存储必须占用一片连续的存储空间
    B.线性表采用链式存储不必占用一片连续的存储空间
    C.线性表采用链式存储便于插入和删除操作的实现
    D.线性表采用顺序存储便于插入和删除操作的实现
    答:————
20.[单选题]
    A.A
    B.B
    C.C
    D.D
    答:————


本内容由易百教育整理发布