问题解析： 15.(单选题) 在一个长度为n(n>1)的带头结点的单链表head上，另设有尾指针r(指向尾结点)，执行（ ）操作与链表的长度有关。 A.删除单链表中的第一个元素 B.删除单链表中的尾结点 C.在单链表的第一个元素前插入一个新结点 D.在单链表的最后一个元素后插入一个新结点 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 16.(单选题) 将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是（ ） A. O(1) B. O(n) C. O(m) D. O(m+n) 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 17.(单选题) 已知一个长度为n的单链表中的所有结点是有序(递增)的，以下叙述中正确的是（ ）。 A.插入一个结点使之有序的算法的时间复杂度为O(1) B.删除最大值结点使之有序的算法的时间复杂度为O(1) C.找最小值结点的算法的时间复杂度为O(1) D.以上都不对 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 18.(单选题) 在一个双链表中，删除p结点(非尾结点)的操作是（ ）。 A. p->prior->next=p->next; p->next->prior=p->prior; B. p->prior=p->prior->prior; p->prior->prior=p; C. p->next->prior=p; p->next=p->next->next; D. p->next=p->prior->prior; p->prior=p->prior->prior; 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 19.(单选题) 非空循环单链表head的尾结点p满足（ ）。 A. p->next==NULL B. р==NULL C. p->next==head D. p== head 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 20.(单选题) 在长度为n的（ ）上删除第一个元素，其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表 B.只有表尾指针的不带表头结点的循环单链表 C.只有表尾指针的带表头结点的循环单链表 D.只有表头指针的带表头结点的循环单链表 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 第三章 栈、队列 随堂练习提交截止时间：2019-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对10题。 1.(单选题) 若元素a、 b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行，但不允许连续3次出栈，则不可能得到的出栈序列是（ ）。 A. dcebfa B. cbdaef C. bcaefd D. afedcb 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 2.(单选题) 一个栈的进栈序列是a、b、c、d、e，则不可能的栈的输出序列是（ ）。 A. edcba B. decba C. dceab D. abcde 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3.(单选题) 已知一个栈的进栈序列是1,2,3, …, n，其输出序列的第一个元素是i(1≤i≤n)，则第j (1≤j≤n)个出栈元素是（ ）。 A. i B. n-i C. j-i+1 D. 不确定 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 4.(单选题) 已知一个栈的进栈序列是1, 2, 3, ..., n，其输出序列是p1, p2, ..., pn，若p1=n，则pi的值（ ）。 A. i B. n-i C. n-i+1 D.不确定 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 5.(单选题) 设有5个元素，其进栈序列是a、b、c、d、e，其输出序列是c、e、d、b、a，则该栈的容量至少是（ ）。 A. 1 B. 2 C. 3 D.4 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 6.(单选题) 表达式(a+a*b) *a+c* b/a的后缀表达式是（ ） A. aab* +a* cb* a/+ B. aa* b+a* cb * a/+ C. aab* a*cb* +a/+ D. aab*+acb*a/+* 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 7.(单选题) 若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1,则以下元素x进栈的正确操作是（ ）。 A. top++ ; data[top]=x; B. data[top]=x; top++ ; C. top--; data[top]=x; D. data[top]=x; top--; 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 8.(单选题) 若一个栈用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进栈的正确操作是（ ）。 A. top++; data[top]=x; B. data[top]=x; top++; C. top--; data[top]=x; D. data[top]=x; top― 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 9.(单选题) 若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈的正确操作是（ ）。 A. top++ ; data[top] =x B. data[top]=x; top++; C. top--; data[top]=x; D. data[top]=x; top― 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 10.(单选题) 若一个栈用数组data1..n存储，初始栈顶指针top为1，则以下元素x进栈的正确操作是（ ）。 A. top++; datatop=x; B. datatop=x; top++; C. top; datatop=x; D. datatop=x; top― 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 随堂练习提交截止时间：2019-12-15 23:59:59 当前页有5题，你已做5题，已提交5题，其中答对5题。 11.(单选题) 栈和队列的共同点是（ ） A. 都是先进后出 B. 都是后进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 12.(单选题) 栈和队列的不同点是（ ） A.都是线性表 B.都不是线性表 C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作 D.没有不同点 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 13.(单选题) 设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f和r(f指向队首元素的前一位置，r指向队尾元素)，则其元素个数为（ ）。 A. r-f B. r-f-1 C. (r-f)%N+1 D. (r-f+N)%N 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 14.(单选题) 设循环队列的存储空间为a[0..20]，且当前队头指针和队尾指针的值分别为8和3，则该队列中元素的个数为（ ） A. 5 В. 6 C. 16 D. 17 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 15.(单选题) 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素再加人两个元素后，rear和front的值分别为（ ）。 A. 1和5 B.2和4 C. 4和2 D.5和1 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 请选择查看范围：
相关推荐：
loading