|
形考2_0005 试卷总分：100 测试时间：60分钟 剩余时间：59分48秒 单项选择题判断题 一、单项选择题（共 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; 满分：4 分 2. 从一个栈顶指针为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 分 3. 设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,3在一维数组B中的下标是（ ）。 (矩阵中的第1个元素是a1,1 ） A. 33 B. 24 C. 25 D. 26 满分：4 分 4. 在一个栈顶指针为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 分 5. 在一个栈顶指针为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 分 6. 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为( )。 A. n-2 B. n-1 C. n D. n+1 满分：4 分 7. 如果以链表作为栈的存储结构，则退栈操作时（ ）。 A. 必须判断栈是否满 B. 判断栈元素类型 C. 必须判断栈是否空 D. 对栈不作任何判断 满分：4 分 8. 栈的插入和删除操作在( )进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 满分：4 分 9. 串的长度是指（ ）。 A. 串中所含不同字母的个数 B. 串中所含字符的个数 C. 串中所含不同字符的个数 D. 串中所含非空格字符的个数 满分：4 分 10. 在一个栈顶指针为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 分 11. 判断一个循环队列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 满分：4 分 12. 设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（ ）。 A. 求子串 B. 连接 C. 匹配 D. 求串长 满分：4 分 13. 对一个栈顶指针为top的链栈进行进栈操作，设P指向待进栈的结点，则执行（ ）。 A. p=top->next; top=topànext; B. p->next=top; p=top; C. p->next=top;top=p; D. top=p; 满分：4 分 14. 表达式a*(b+c)-d的后缀表达式是（ ）。 A. abcd*+- B. abc+*d- C. abc*++d- D. -+*abcd 满分：4 分 15. 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。 A. r=f->next; B. r=r->next; C. f=f->next; D. f=r->next; 满分：4 分 二、判断题（共 10 道试题，共 40分。） 1. 字符串a1=〝heijing〞, a2 =〝hen〞 , a3= 〝heifang〞, a4=“heni〞最小的是a2。 A. 错误 B. 正确 满分：4 分 2. 栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。 A. 错误 B. 正确 满分：4 分 3. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。 A. 错误 B. 正确 满分：4 分 4. 用字符数组存储长度为n的字符串，数组长度至少为n+1。 A. 错误 B. 正确 满分：4 分 5. 在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front == Q->rear。 A. 错误 B. 正确 满分：4 分 6. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。 A. 错误 B. 正确 满分：4 分 7. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为4，深度为3。 A. 错误 B. 正确 满分：4 分 8. 在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列至多有1个结点。 A. 错误 B. 正确 满分：4 分 9. 一个广义表的表头总是一个广义表。 A. 错误 B. 正确 满分：4 分 10. 一个广义表的表尾总是一个表。 A. 错误 B. 正确 满分：4 分
| 
发表于 2020-8-5 10:39:38
