《数据结构形考2_0002-四川电大-课程号：5110025-满分答案1》由会员分享，可在线阅读，更多相关《数据结构形考2_0002-四川电大-课程号：5110025-满分答案1（4页珍藏版）》请在金锄头文库上搜索。
1、数据结构形考2_0002四大形成性测评系统 课程代码：5110025 参考资料 、单项选择题（共 15 道试题，共 60 分。）1. 栈的插入和删除操作在( )进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置参考答案：A2. 在一个栈顶指针为top的链栈中进行出栈操作，用变量x保存栈顶元素的值，则执行（ ）。 A. x=top-data; top=topnext; B. x=top-data; C. top=top-next; x=top-data; D. top=top-next; x=data;参考答案：A3. 一个队列的入队顺序是a,b,c,d，则离队的顺序是（ ）。 A.
2、 a,d,c,b B. a,b,c,d C. d,c,b,a D. c,b,d,a参考答案：B4. 判断一个顺序队列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参考答案：C5. 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为( )。 A. n-2 B. n-1 C. n D. n+1参考答案：B6. 栈和队列的共同特点是（ ）。 A. 都是先进后出 B. 元素都可以随机进出 C. 只容许在端点处插入
3、和删除元素 D. 都是先进先出参考答案：C7. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。 A. front = rear B. front != NULL C. rear != NULL D. front = NULL参考答案：D8. 下列广义表中的线性表是（ ）。 A. E(a,(b,c) B. E(a,E) C. E(a,b) D. E(a,L( )参考答案：C9. 设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（ ）。 A. 求子串 B. 连接 C. 匹配 D. 求串长参考答案：C10. 在一个链队中，假设f和r分别为队
4、头和队尾指针，则插入s所指结点的运算为（ ）。 A. f-next=s; f=s; B. r-next=s;r=s; C. s-next=r;r=s; D. s-next=f;f=s;参考答案：B11. 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。 A. r=f-next; B. r=r-next; C. f=f-next; D. f=r-next;参考答案：C12. 表达式a*(b+c)-d的后缀表达式是（ ）。 A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd参考答案：B13. 在一个栈顶指针为top的链栈中删除一个结点
5、时，用 x保存被删结点的值，则执行（ ）。 A. x=top;top=top-next; B. x=top-data; C. top=top-next; x=top-data; D. x=top-data; top=top-next;参考答案：D14. 判断栈S满（元素个数最多n个）的条件是（ ）。 A. s-top=0 B. s-top!=0 C. s-top=n-1 D. s-top!=n-1参考答案：C15. 一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。 A. 栈 B. 队列 C. 堆栈或队列 D. 数组参考答案：A 、判断题（共 10 道试题，共 40 分。）1. 在用
6、循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。 A. 错误 B. 正确参考答案：B2. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 A. 错误 B. 正确参考答案：B3. 链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。 A. 错误 B. 正确参考答案：B4. 一个广义表的表头总是一个广义表。 A. 错误 B. 正确参考答案：A5. 递归的算法简单、易懂、容易编写，而且执行效率也高。 A. 错误 B. 正确参考答案：A6. 串函数StrCmp（“ABCd”，“ABCD”）的值为-1。 A. 错误 B. 正确参考答案：A7. 用字符数组存储长度为n的字符串，数组长度至少为n+1。 A. 错误 B. 正确参考答案：B8. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为4，深度为3。 A. 错误 B. 正确参考答案：A9. 一个广义表的表尾总是一个表。 A. 错误 B. 正确参考答案：B10. 字符串a1=heijing, a2 =hen , a3= heifang, a4=“heni最小的是a2。 A. 错误 B. 正确参考答案：A
