超星 - 期末综合测试 - 查题吧

单选题

【单选题】循环队列为满队列的条件是:( )

A. front=0
B. (rear+1)%MaxSize==front
C. rear=0
D. rear== front

单选题

【单选题】如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为( )。

A. front->next=front->next->next
B. rear=rear->next
C. rear=front->next
D. front= front->next

单选题

【单选题】在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动多少个元素。( )

A. n-1
B. n-i
C. n-i+1
D. n-i-1

单选题

【单选题】已知指针p指向单链表L中的某结点,则删除其后继结点的语句是( )

A. p = p->next
B. p =NULL
C. p->next=NULL
D. p->next = p->next->next

单选题

对序列{15,9,7,8,20,16}进行排序,进行一趟直接插入排序的结果是( )。

A. 9,7,8,15,16,20
B. 9,15,7,8,20,16
C. 7,9,15,8,20,16
D. 8,9,7,15,20,16

单选题

对序列{15,9,7,8,20,16}进行排序,进行一趟冒泡排序的结果是( )。

A. 9,7,8,15,16,20
B. 9,15,7,8,20,16
C. 7,9,15,8,20,16
D. 8,9,7,15,20,16

判断题

【判断题】一个数据结构在计算机中的表示(又称映像)称为存储结构。

A. 对
B. 错

判断题

【判断题】链表的性能优于顺序表。

A. 对
B. 错

判断题

【判断题】顺序栈因为是顺序存储,所以可以随机存取栈中任意元素。

A. 对
B. 错

判断题

【判断题】如果两个串含有相同的字符,则说明它们相等。

A. 对
B. 错

2