北语16秋《数据结构》作业1

1、作业名称：16秋数据结构作业1 客观题预算成绩：100 分 注意：客观题是指单选题、多选题、是非题等能自动判分的题！详细信息： 题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:栈和队列的共同特点是_。 A、只允许在端点处插入和删除元素 B、都是先进后出 C、都是先进先出 D、没有共同点学员答案:A正确性:正确 题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形: A、(A) B、(B) C、(C) D、(D)学员答案:D正确性:正确 题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:设数据结果A=

2、(D,R)，其中D=1,2,3,4，R=r，r=<1,2>，<2,3>，<3,4>，<4,1>，则数据结构A是_。 A、线性结构 B、树型结构 C、图型结构 D、集合学员答案:C正确性:正确 题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:线性表采用链式存储时，结点的存储地址_。 A、必须是不连续的 B、连续与否均可 C、必须是连续的 D、和头结点的存储地址相连续学员答案:B正确性:正确 题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:不定长文件是指_。 A、文件的长度不固定 B、记

3、录的长度不固定 C、字段的长度不固定 D、关键字项的长度不固定学员答案:B正确性:正确 题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为_。 A、24 B、71 C、48 D、53学员答案:B正确性:正确 题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:设有以下四种排序方法，则_的空间复杂度最大。 A、冒泡排序 B、快速排序 C、堆排序 D、希尔排序学员答案:B正确性:正确 题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:

4、 图形: A、(A) B、(B) C、(C) D、(D)学员答案:A正确性:正确 题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形: A、(A) B、(B) C、(C) D、(D)学员答案:A正确性:正确 题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形: A、(A) B、(B) C、(C) D、(D)学员答案:D正确性:正确 题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形: A、(A) B、(B) C、(C) D、(D)学员答案:A正确性:正确 题号:12 题型:单选题（请

5、在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形: A、(A) B、(B) C、(C) D、(D)学员答案:B正确性:正确 题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形: A、(A) B、(B) C、(C) D、(D)学员答案:A正确性:正确 题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:下面关于线性表的叙述错误的是_。 A、线性表采用顺序存储必须占用一片连续的存储空间 B、线性表采用链式存储不必占用一片连续的存储空间 C、线性表采用链式存储便于插入和删除操作的实现 D、线性表采用顺序存储便于插入和删除

6、操作的实现学员答案:D正确性:正确 题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形: A、(A) B、(B) C、(C) D、(D)学员答案:B正确性:正确 题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:以下数据结构中哪一个是非线性结构_。 A、队列 B、线性表 C、栈 D、二叉树学员答案:D正确性:正确 题号:17 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 _个。 A、1 B、2 C、3 D、4学员答案:D正确性:正确 题号:18 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:用链接方式存储的队列，在进行插入运算时_。 A、仅修改头指针 B、头、尾指针都要修改 C、仅修改尾指针 D、头、尾指针可能都要修改学员答案:D正确性:正确 题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形: A、(A) B、(B) C、(C