专注在线职业教育24年
下载APP
小程序
希赛网小程序
导航

考研数据结构及程序设计在线题库每日一练(一十四)

责编:希赛网 2023-08-09
考研资料领取

本文提供考研数据结构及程序设计在线题库每日一练,以下为具体内容

1、设顺序队列的容量为MaxSize,其头指针为front,尾指针为rear,空队列的条件为( )。

A、front=rear

B、front=MaxSize

C、front+1=rear

D、rear=0

2、直接插入排序在最好情况下的时间复杂度为( )。

A、

B、

C、

D、

4、在一个双链表中,在ρ结点之前插入q结点的操作。

A、p->prior=q; q->next=p; p->prior->next-q; q->prior=p->prior;

B、q->prior=p->prior; p->prior->next=q; q->next=p; p->prior=q->next;

C、q->next=p; p->next=q; q->prior->next =q; q->next=p;

D、p->prior->next=q; q->next=p; q->prior=p->prior; p->prior =q;

5、最不适合用做队列的链表( )。

A、只带队首指针的非循环双链表

B、只带队首指针的循环双链链表

C、只带队尾指针的循环双链表

D、只带队尾指针的循环单链表

点击查看答案与解析
点击查看【完整】试卷>>

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服