《数据结构形考2_0005-四川电大-课程号：5110025-满分答案》由会员分享，可在线阅读，更多相关《数据结构形考2_0005-四川电大-课程号：5110025-满分答案（4页珍藏版）》请在金锄头文库上搜索。
1、数据结构形考2_0005四大形成性测评系统 课程代码：5110025 参考资料 、单项选择题（共 15 道试题，共 60 分。）1. 在一个链队中，假设f和r分别为队头和队尾指针，则插入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;参考答案：B2. 从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（ ）。 A. x=top-data; top=top-next; B. x=top-data; C. top=top-next; x=top-data;
2、 D. top=top-next; x=data;参考答案：A3. 设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,3在一维数组B中的下标是（ ）。 (矩阵中的第1个元素是a1,1 ） A. 33 B. 24 C. 25 D. 26参考答案：B4. 在一个栈顶指针为top的链栈中进行出栈操作，用变量x保存栈顶元素的值，则执行（ ）。 A. x=top-data; top=topnext; B. x=top-data; C. top=top-next; x=top-data; D. top=top-next; x
3、=data;参考答案：A5. 在一个栈顶指针为top的链栈中删除一个结点时，用 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;参考答案：D6. 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为( )。 A. n-2 B. n-1 C. n D. n+1参考答案：B7. 如果以链表作为栈的存储结构，则退栈操作时（ ）。 A. 必须判断栈是否满 B. 判断栈元素类型 C. 必须判断栈是否空 D. 对栈不作任何判
4、断参考答案：C8. 栈的插入和删除操作在( )进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置参考答案：A9. 串的长度是指（ ）。 A. 串中所含不同字母的个数 B. 串中所含字符的个数 C. 串中所含不同字符的个数 D. 串中所含非空格字符的个数参考答案：B10. 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。 A. top-next=p; B. p-next=top-next; top-next=p; C. p-next=top; top=p; D. p-next=top-next; top=top-next;参考答案：C11. 判断一个循环队列
5、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 参考答案：C12. 设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（ ）。 A. 求子串 B. 连接 C. 匹配 D. 求串长参考答案：C13. 对一个栈顶指针为top的链栈进行进栈操作，设P指向待进栈的结点，则执行（ ）。 A. p=top-next; top=topnext; B. p-next=top; p=top; C. p-next=top;top
6、=p; D. top=p;参考答案：C14. 表达式a*(b+c)-d的后缀表达式是（ ）。 A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd参考答案：B15. 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。 A. r=f-next; B. r=r-next; C. f=f-next; D. f=r-next;参考答案：C 、判断题（共 10 道试题，共 40 分。）1. 字符串a1=heijing, a2 =hen , a3= heifang, a4=“heni最小的是a2。 A. 错误 B. 正确参考答案：A2. 栈和队列
7、都是顺序存取的线性表, 但它们对存取位置的限制不同。 A. 错误 B. 正确参考答案：B3. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。 A. 错误 B. 正确参考答案：B4. 用字符数组存储长度为n的字符串，数组长度至少为n+1。 A. 错误 B. 正确参考答案：B5. 在用单链表表示的链式队列Q中，队头指针为Q-front，队尾指针为Q-rear，则队空条件为Q-front = Q-rear。 A. 错误 B. 正确参考答案：A6. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。 A. 错误 B. 正确参考答案：A7. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为4，深度为3。 A. 错误 B. 正确参考答案：A8. 在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列至多有1个结点。 A. 错误 B. 正确参考答案：B9. 一个广义表的表头总是一个广义表。 A. 错误 B. 正确参考答案：A10. 一个广义表的表尾总是一个表。 A. 错误 B. 正确参考答案：B
