《大工15春《数据结构》在线作业-试卷分享》由会员分享，可在线阅读，更多相关《大工15春《数据结构》在线作业-试卷分享（6页珍藏版）》请在金锄头文库上搜索。
1、大工 15 春数据结构在线作业一、单选题（共10 道试题，共50 分。 ）1. 一个顺序栈 S，元素 a，b，c，d，e 依次进栈，如果5 个元素的出栈顺序为 b，e，d，c，a，则顺序栈的容量至少应为（） 。A. 2 B. 3 C. 4 D. 5 -选择：C 2. 对于一个头指针为head 的带头结点的单链表，判定该表为空表的条件是（） 。A. head=NULL B. headnext=NULL C. headnext=head D. head!=NULL -选择：B 3. 最大容量为 n 的循环队列，队尾指针是rear，队头是 front ，则队空的条件是（ ） 。A. (rear+1)
2、 MOD n=front B. rear=front C. rear+1=front D. (rear-l) MOD n=front -选择：B 4. 广义表(e) 的表头是（） 。A. e B. (e) C. () D. () -选择：B 5. 在一个单链表中，删除 *p 结点之后的一个结点的操作是（） 。A. p-next=p; B. p-next-next=p-next; C. p-next-next=p; D. p-next=p-next-next; -选择：6. 在一个单链表中，若要在p 所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。A. 1 B. 2 C. 3 D
3、. 4 -选择：7. 在表长为 n 的顺序表中 ,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。A. (n-1)/2 B. n/2 C. n-1 D. n -选择：8. 表达式 a*(b+c)-d的后缀表达式是（） 。A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd -选择：9. 在一个长度为 n 的线性表中，删除值为x 的元素时需要比较元素和移动元素的总次数为（） 。A. (n+1)/2 B. n/2 C. n D. n+1 -选择：10. 广义表 L=（a， （b，c） ） ，进行 Tail（L）操作后的结果为（） 。
4、A. c B. b，c C. （b，c）D. （ （b，c） ）-选择：大工 15 春数据结构在线作业1 单选题 判断题二、判断题（共10 道试题，共50 分。 ）1. 4 个元素按 a,b,c,d 顺序连续进入队列，队头的元素是a。 （ ）A. 错误B. 正确-选择：2. 若 n 阶方阵的对角线右上方的元素均等于零，称为下三角矩阵。（ ）A. 错误B. 正确-选择：3. 顺序表的长度是表中的数据元素个数。 （ ）A. 错误B. 正确-选择：4. 栈和队列的共同特点是先进先出。 （ ）A. 错误B. 正确-选择：5. 插入和删除只能在表的一端进行的线性表，称为队列。（ ）A. 错误B. 正确-选择：6. 在栈中，出栈操作的时间复杂度为O(n)。 （ ）A. 错误B. 正确-选择：7. 栈是限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。（ ）A. 错误B. 正确-选择：8. 中缀表达式 A-(B+C/D)*E 的后缀形式是 ABCD/+E*- 。 （ ）A. 错误B. 正确-选择：9. 算法分析的两个主要方面空间复杂度和时间复杂度。（ ）A. 错误B. 正确-选择：10. 顺序表中存取每一个元素的时间相同。 （ ）A. 错误B. 正确-选择：
