形考2_0002 试卷总分:100 测试时间:60分钟 剩余时间:59分48秒 单项选择题判断题 一、单项选择题(共 15 道试题,共60 分。) 1. 在一个栈顶指针为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; 满分:4 分 2. 判断一个顺序队列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 满分:4 分 3. 下列广义表中的线性表是( )。 A. E(a,(b,c)) B. E(a,E) C. E(a,b) D. E(a,L( )) 满分:4 分 4. 设有两个串p和q,其中q是p的子串,q在p中首次出现的位置的算法称为( )。 A. 求子串 B. 连接 C. 匹配 D. 求串长 满分:4 分 5. 判断栈S满(元素个数最多n个)的条件是( )。 A. s->top==0 B. s->top!=0 C. s->top==n-1 D. s->top!=n-1 满分:4 分 6. 设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中a10,8元素对应于数组中第( )号元素( )。(矩阵中的第1个元素是a1,1 ) A. 51 B. 53 C. 52 D. 54 满分:4 分 7. 在一个栈顶指针为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; 满分:4 分 8. 一般情况下,将递归算法转换成等价的非递归算法应该设置( )。 A. 栈 B. 队列 C. 堆栈或队列 D. 数组 满分:4 分 9. 一个队列的入队顺序是a,b,c,d,则离队的顺序是( )。 A. a,d,c,b B. a,b,c,d C. d,c,b,a D. c,b,d,a 满分:4 分 10. 如果以链表作为栈的存储结构,则退栈操作时( )。 A. 必须判断栈是否满 B. 判断栈元素类型 C. 必须判断栈是否空 D. 对栈不作任何判断 满分:4 分 11. 在一个栈顶指针为top的链栈中进行出栈操作,用变量x保存栈顶元素的值,则执行( )。 A. x=top->data; top=topànext; B. x=top->data; C. top=top->next; x=top->data; D. top=top->next; x=data; 满分:4 分 12. 设有一个15阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a7,3在一维数组B中的下标是( )。 (矩阵中的第1个元素是a1,1 ) A. 33 B. 24 C. 25 D. 26 满分:4 分 13. 表达式a*(b+c)-d的后缀表达式是( )。 A. abcd*+- B. abc+*d- C. abc*++d- D. -+*abcd 满分:4 分 14. 栈的插入和删除操作在( )进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 满分:4 分 15. 在一个顺序存储的循环队列中,队头指针指向队头元素的( )位置。 A. 前一个 B. 后一个 C. 当前 D. 后面 满分:4 分 二、判断题(共 10 道试题,共 40分。) 1. 链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。 A. 错误 B. 正确 满分:4 分 2. 一个广义表的表头总是一个广义表。 A. 错误 B. 正确 满分:4 分 3. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为4,深度为3。 A. 错误 B. 正确 满分:4 分 4. 用字符数组存储长度为n的字符串,数组长度至少为n+1。 A. 错误 B. 正确 满分:4 分 5. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 A. 错误 B. 正确 满分:4 分 6. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。 A. 错误 B. 正确 满分:4 分 7. 递归的算法简单、易懂、容易编写,而且执行效率也高。 A. 错误 B. 正确 满分:4 分 8. 在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列至多有1个结点。 A. 错误 B. 正确 满分:4 分 9. 字符串a1=〝heijing〞, a2 =〝hen〞 , a3= 〝heifang〞, a4=“heni〞最小的是a2。 A. 错误 B. 正确 满分:4 分 10. 栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。 A. 错误 B. 正确 满分:4 分
|