数据结构与算法--课件模拟试卷B.docVIP

浙江大学远程教育学院试题卷 B卷 课程名称 数据结构与算法 教学站 年级专业 层次 学号 姓名 注意：所有试题答案均按题目编号写在答题卷上。 单项选择题（每项选择1.5分，共60分） 1、数据结构形式地定义为（D，S），其中D是 ① 的有限集合，S是D上的 ② 的有限集合。 ① A.算法 B.数据元素 C.逻辑结构 D.数据操作 ② A.结构 B.操作 C.存储 D.关系 2、计算机算法是指 ① ，它必须具备输入、输出和 ② 等五个特性。 ① A.计算方法 B.排序方法 C.调度方法 D.解决问题的有限运算序列 ② A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、稳定性和有穷性 D.易读性、稳定性和安全性 3、线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ① 。 ① A.必须是连续的 B.部分地址必须是连续的 C.连续或者不连续都可以 D.一定是不连续的 4、线性表的逻辑顺序和存储顺序总是一致的，这种说法 ① 。 ① A. 不正确 B.正确 5、一个栈的进栈序列是a,b,c,d,e,则栈的不可能的出栈序列是 ① 。 ① A. edcba B. decba C. dceab D. abcde 6、判断一个循环队列Q 最多元素为MAXQSIZE 为空队列的条件是 ① ，为满队列的条件是 ② 。 A. Q.front Q.rear B. Q.front ! Q.rear C. Q.front Q.rear+1 %MAXQSIZE D. Q.rear Q.front+1 %MAXQSIZE 7、一个一维数组第一个存储单元的地址是100，每个元素的长度是4，则它的第5个元素的地址是 ① 。 ① A. 120 B. 116 C. 110 D. 104 8、某语言采用低下标优先方式存放数组元素，数组下标从1开始。设维数为（5,6,7）的数组A5x6x7的起始存储地址为Loc[1][1][1] 1000，每个数组元素占用4个字节。则元素A[3][4][5]所在的地址Loc[3][4][5] ① 。 ①A.1692 B.1636 C.1436 D.1173 E.1159 F.1109 9、设有三对角矩阵（aij）nxn（1 i,j n），将其三条对角线上的元素存于数组B[3][n]中，使得：B[u][v] aij（0 u 2, 0 v n-1）。并且已知B[0][1]至B[0][n-1]依次存放上对角线元素，B[1][0]至B[1][n-1]依次存放主对角线元素，B[2][0]至B[2][n-2]依次存放下对角线元素。请问：B[1][4]所对应的元素aij的下标是 ① ，a67所对应的B中的下标是 ② 。 ① A.i 1, j 4 B.i 4, j 1 C.i 4, j 4 D.i 5, j 5 ② A.u 0, v 6 B.u 0, v 7 C.u 6, v 7 D.u 1, v 7 10、不带头结点的单链表L为空表的判定条件是 ① 。 ① A.L NULL B.L- next NULL C.L! NULL D.L- next L 11、在一个单链表L中，已知q所指结点是p所指结点的前驱结点，若要在q和p结点之间插入s结点，则执行 ① 。 A. s- next p- next; p- next s; B. p- next s- next; s- next p; C. q- next s; s- next p; D. p- next s; s- next q; 12、假设双向链表结点的类型如下： typedef struct DlinkNode int data;