数据结构1

第一次作业 1

试卷总分：100

注：请20分钟以内保存一次。每大题完成后请先保存再更换大题，试卷试题全部完成后提交。

第1大题单项选择题（每题5分，共20题）（总分100.00）

1.下列关于算法的说法，正确的是（）。（5.00分）

A. 算法的可行性是指指令不能有二义性

B. 算法最终必须由计算机程序实现

C. 为解决某问题的算法为与该问题编写的程序含义是相同的

D. 程序一定是算法

2.对某线性表，如果最常用的操作是取表中第i个数据元素及其直接前驱，则

采用（）存储方式最为节省时间。（5.00分）

A. 双向链表

B. 顺序表

C. 单向链表

D. 单循环链表

3.下列说法中，不正确的是（）。（5.00分）

A. 数据项是数据中不可分割的最小可标识单位

B. 数据可有若干个数据元素构成

C. 数据项可由若干个数据元素构成

D. 数据元素是数据的基本单位

4.设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为

1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（）。

（5.00分）

A. 1145

B. 1125

C. 1120

D. 1140

5.非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。（5.00分）

A. p==head

B. p->next==head

C. p==NULL

D. p->next==NULL

6.下列的叙述中，不属于算法特性的是（）。（5.00分）

A. 可读性

B. 有穷性

C. 输入性

D. 可行性

7.设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲和母亲的遗产，子女间不能相互继承，则表示该遗产继承关系最合适的数据结构应该是（）结构。（5.00分）

A. 图形

B. 线性

C. 集合

D. 树形

8.下面关于串的叙述中，不正确的是（）。（5.00分）

A. 串即可以采用顺序存储，也可以采用链式存储

B. 串是字符的有限序列

C. 空串是由空格构成的串

D. 模式匹配是串的一种重要运算

9.在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。（5.00分）

A. r=r->next;

B. f=f->next;

C. f=r->next;

D. r=f->next;

10.串的长度是指（）。（5.00分）

A. 串中所含非空格字符的个数

B. 串中所含字符的个数

C. 串中所含不同字母的个数

D. 串中所含不同字符的个数

11.以下陈述中正确的是（）。（5.00分）

A. 串的长度必须大于零

B. 串中元素只能是字母

C. 串是一种特殊的线性表

D. 空串就是空白串

12.一个非空广义表的表头（）。（5.00分）

A. 不可能是原子

B. 可以是子表或原子

C. 只能是子表

D. 只能是原子

13.在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（）存储比较合适。（5.00分）

A. 无法确定

B. 链式

C. 堆结构

D. 顺序

14.一个递归算法必须包括（）。（5.00分）

A. 迭代部分和递归部分

B. 递归部分

C. 终止条件和递归部分

D. 迭代部分

15.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。（5.00分）

A. n-i-1

B. n-i+1

C. n-i

D. i

16.两个字符串相等的条件是（）。（5.00分）

A. 两串的长度相等

B. 两串的长度相等，并且两串包含的字符相同

C. 两串的长度相等，并且对应位置上的字符相同

D. 两串包含的字符相同

17.一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）。（5.00分）

A. 100

B. 106

C. 98

D. 102

18.可以随机访问的是（）。（5.00分）

A. 单向链表

B. 双向链表

C. 单循环链表

D. 顺序表

19.一个线性表第一个元素的存储地址是100，每个元素的长度为4，则第5个元素的地址是（）。（5.00分）

A. 110

B. 116

C. 120

D. 100

20.一个算法应该是（）。（5.00分）

A. 为要满足五个基本特征

B. A和C

C. 程序

D. 问题求解步骤的描述

第二次作业 1

试卷总分：100

注：请20分钟以内保存一次。每大题完成后请先保存再更换大题，试卷试题全部完成后提交。

第1大题单项选择题（每题5分，共20分）（总分100.00）

1.在一个图G 中，所有顶点的度数之和等于所有边数之和的（）倍。（5.00分）

A. 1/2

B. 4

C. 2

D. 1

2.利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的

最长带权路径长度为( )。（5.00分）

A. 30

B. 16

C. 18

D. 12

3.已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的