一、单选题(共 10 道试题,共 50 分。)V 1. 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是 ( )。 A. (rear+1) MOD n=front B. rear=front C. rear+1=front D. (rear-l) MOD n=front 满分:5 分 2. 广义表L=(a,(b,c)),进行Tail(L)操作后的结果为( )。 A. c B. b,c C. (b,c) D. ((b,c)) 满分:5 分 3. 在表长为n的顺序表中,若在每个位置插入数据元素的概率相等,插入一个数据元素平均需要移动()个数据元素。 A. (n-1)/2 B. n/2 C. n-1 D. n 满分:5 分 4. 在一个单链表中,删除*p结点之后的一个结点的操作是()。 A. p->next=p; B. p->next->next=p->next; C. p->next->next=p; D. p->next=p->next->next; 满分:5 分 5. 在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为()。 A. (n+1)/2 B. n/2 C. n D. n+1 满分:5 分 6. 一个顺序栈S,元素a,b,c,d,e依次进栈,如果5个元素的出栈顺序为b,e,d,c,a,则顺序栈的容量至少应为()。 需要这一门作业的直接找客服,客服QQ:938067069索取,谢谢。还可以去我们主站vu80.com 去下载答案,那里更全面 A. 2 B. 3 C. 4 D. 5 满分:5 分 7. 在一个单链表中,若要在p所指向的结点之后插入一个新结点,则需要相继000()个指针域的值。 A. 1 B. 2 C. 3 D. 4 满分:5 分 8. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。 需要这一门作业的直接找客服,客服QQ:938067069索取,谢谢。还可以去我们主站vu80.com 去下载答案,那里更全面 A. head==NULL B. head→next==NULL C. head→next==head D. head!=NULL 满分:5 分 9. 表达式a*(b+c)-d的后缀表达式是( )。 需要这一门作业的直接找客服,客服QQ:938067069索取,谢谢。还可以去我们主站vu80.com 去下载答案,那里更全面 需要这一门作业的直接找客服,客服QQ:938067069索取,谢谢。还可以去我们主站vu80.com 去下载答案,那里更全面 需要这一门作业的直接找客服,客服QQ:938067069索取,谢谢。还可以去我们主站vu80.com 去下载答案,那里更全面 A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd 满分:5 分 10. 广义表((e))的表头是()。 A. e B. (e) C. () D. (()) 满分:5 分 二、判断题(共 10 道试题,共 50 分。)V 1. 插入和删除只能在表的一端进行的线性表,称为队列。 A. 错误 B. 正确 满分:5 分 2. 栈是限定只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。 A. 错误 B. 正确 满分:5 分 3. 在栈中,出栈操作的时间复杂度为O(n)。 A. 错误 B. 正确 满分:5 分 4. 算法分析的两个主要方面空间复杂度和时间复杂度。 A. 错误 B. 正确 满分:5 分 5. 若n阶方阵的对角线右上方的元素均等于零,称为下三角矩阵。 A. 错误 B. 正确 满分:5 分 6. 4个元素按a,b,c,d顺序连续进入队列,队头的元素是a。 A. 错误 B. 正确 满分:5 分 7. 顺序表中存取每一个元素的时间相同。 A. 错误 B. 正确 满分:5 分 需要这一门作业的直接找客服,客服QQ:938067069索取,谢谢。还可以去我们主站vu80.com 去下载答案,那里更全面 8. 栈和队列的共同特点是先进先出。 A. 错误 B. 正确 满分:5 分 9. 顺序表的长度是表中的数据元素个数。 A. 错误 B. 正确 满分:5 分 10. 中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。 A. 错误 B. 正确 满分:5 分 (责任编辑:admin)要这答案加QQ:800020900 或加微信:q800020900 获取 |