西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。
A.nB.2n-1
C.2n
D.n-1
参考答案:A
2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则节省时间的存储方式是( )。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
参考答案:A
3.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
参考答案:C
4.最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
A.(rear+1)%n=front
B.rear=front
C.rear+1=front
D.(rear-l)%n=front
参考答案:B
5.一个栈的入栈序列是abcde,则栈的不可能的输出序列是( )。
A.edcba
B.decba
C.dceab
D.abcde
参考答案:C
6.哈希表不需要进行比较便可以直接取得所查记录。( )
A. ...


雷达卡




京公网安备 11010802022788号







