北语15秋《数据结构》作业1资料辅导资料

奥鹏在线作业

15秋《数据结构》作业1




一、单选题（共 20 道试题，共 100 分。）

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

枳缨

新手报到，顺便下载资料！

wqwydyq

可以，满分

爱殿、

同学介绍，不错

tiancaixia

同学介绍，不错