《数据结构形考2_0004-四川电大-课程号：5110025-满分答案1》由会员分享，可在线阅读，更多相关《数据结构形考2_0004-四川电大-课程号：5110025-满分答案1（4页珍藏版）》请在金锄头文库上搜索。
1、数据结构形考2_0004四大形成性测评系统 课程代码：5110025 参考资料 、单项选择题（共 15 道试题，共 60 分。）1. 如果以链表作为栈的存储结构，则退栈操作时（ ）。 A. 必须判断栈是否满 B. 判断栈元素类型 C. 必须判断栈是否空 D. 对栈不作任何判断参考答案：C2. 对一个栈顶指针为top的链栈进行进栈操作，设P指向待进栈的结点，则执行（ ）。 A. p=top-next; top=topnext; B. p-next=top; p=top; C. p-next=top;top=p; D. top=p;参考答案：C3. 设有一个15阶的对称矩阵A，采用压缩存储的方式，
2、将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,3在一维数组B中的下标是（ ）。 (矩阵中的第1个元素是a1,1 ） A. 33 B. 24 C. 25 D. 26参考答案：B4. 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为( )。 A. n-2 B. n-1 C. n D. n+1参考答案：B5. 串的长度是指（ ）。 A. 串中所含不同字母的个数 B. 串中所含字符的个数 C. 串中所含不同字符的个数 D. 串中所含非空格字符的个数参考答案：B6. 在一个顺序存储的循环队列中，队头指针指向队头元素的( )位置。 A. 前一个 B. 后一个
3、 C. 当前 D. 后面参考答案：A7. 判断一个顺序队列sq（最多元素为m0）为空的条件是（ ）。 A. sq-rear-sq-front= m0 B. sq-rear-sq-front-1= = m0 C. sq-front=sq-rear D. sq-front=sq-rear+1参考答案：C8. 栈和队列的共同特点是（ ）。 A. 都是先进后出 B. 元素都可以随机进出 C. 只容许在端点处插入和删除元素 D. 都是先进先出参考答案：C9. 判断栈S满（元素个数最多n个）的条件是（ ）。 A. s-top=0 B. s-top!=0 C. s-top=n-1 D. s-top!=n-1
4、参考答案：C10. 下列广义表中的线性表是（ ）。 A. E(a,(b,c) B. E(a,E) C. E(a,b) D. E(a,L( )参考答案：C11. 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。 A. r=f-next; B. r=r-next; C. f=f-next; D. f=r-next;参考答案：C12. 在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。 A. x=top;top=top-next; B. x=top-data; C. top=top-next; x=top-data; D. x=top-d
5、ata; top=top-next;参考答案：D13. 判断一个循环队列Q（最多元素为m）为满的条件是（ ）。 A. Q-front=Q-rear B. Q-front!=Q-rear C. Q-front=(Q-rear+1)% m D. Q-front!= (Q-rear+1)% m 参考答案：C14. 设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（ ）。 A. 求子串 B. 连接 C. 匹配 D. 求串长参考答案：C15. 设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中a10,8元素对应于
6、数组中第（ ）号元素（ ）。(矩阵中的第1个元素是a1,1 ） A. 51 B. 53 C. 52 D. 54参考答案：B 、判断题（共 10 道试题，共 40 分。）1. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 A. 错误 B. 正确参考答案：B2. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。 A. 错误 B. 正确参考答案：B3. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为4，深度为3。 A. 错误 B. 正确参考答案：A4. 用字符数组存储长度为n的字符串，数组长度至少为n+1。 A. 错误 B. 正确参
7、考答案：B5. 一个广义表的表尾总是一个表。 A. 错误 B. 正确参考答案：B6. 若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况。 A. 错误 B. 正确参考答案：A7. 串函数StrCmp（“ABCd”，“ABCD”）的值为-1。 A. 错误 B. 正确参考答案：A8. 栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。 A. 错误 B. 正确参考答案：B9. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。 A. 错误 B. 正确参考答案：A10. 在用单链表表示的链式队列Q中，队头指针为Q-front，队尾指针为Q-rear，则队空条件为Q-front = Q-rear。 A. 错误 B. 正确参考答案：A
