15秋《数据结构》作业1
15秋《数据结构》作业1试卷总分：100 测试时间：--
单选题
一、单选题（共 20 道试题，共 100 分。）V 1.以下数据结构中哪一个是非线性结构___。
A. 队列
B. 线性表
C. 栈
D. 二叉树
满分：5分
2.下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
满分：5分
3.对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A. 1
B. 2
C. 3
D. 4
满分：5分
4.
数据结构有____种基本逻辑结构。
A.
1
B.
2
C.
3
D.
4
满分：5分
5.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A. 4
B. 5
C. 6
D. 7
满分：5分
6.
A. A
B. B
C. C
D. D
满分：5分
7.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A. 2m-1
B. 2m
C. 2m+1
D. 4m
满分：5分
8.
A. A
B. B
C. C
D. D
满分：5分
9.
A. A
B. B
C. C
D. D
满分：5分
10.组成数据的基本单位是___。
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
满分：5分
11.
A. A
B. B
C. C
D. D
满分：5分
12.
下列关于数据结构基本概念的叙述中，正确的是______。
A. 数据的逻辑结构分为表结构和树结构
B.
数据的存储结构分为线性结构和非线性结构
C. 数据元素是数据的基本单位
D.
结点是有独立含义的数据最小单位
满分：5分
13.
A. A
B. B
C. C
D. D
满分：5分
14.
A. A
B. B
C. C
D. D
满分：5分
15.设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
满分：5分
16.
A. A
B. B
C. C
D. D
满分：5分
17.若有18个元素的有序表存放在一堆数组A中，第一个元素放A中，现进行二分查找，则查找A的比较序列的下标依次为___。
A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
满分：5分
18.
A. A
B. B
C. C
D. D
满分：5分
19.设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>}，则数据结构A是___。
A. 线性结构
B. 树型结构
C. 图型结构
D. 集合
满分：5分
20.
A. A
B. B
C. C
D. D
满分：5分
页:
[1]