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

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

责编:希赛网 2023-08-01

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

1、在一个双链表中,在p结点之后插入结点q的操作是( )。

A、q→prior=p;p→next=q;p→next→prior=q;q→next=p→next;

B、q→next=p→next;p→next→prior=q;p→next=q;q→prior=p;

C、p→next=q;q→prior=p;q→next=p→next;p→next→prior=q;

D、q→prior=p:p→next=q;q→next=p→next;p→next→prior=q;

2、设某链表中最常用操作是在链表尾部插入或删除元素,则选用下列( )存储方式最节省运算时间。

A、单向链表

B、单向循环链表

C、双向链表

D、双向循环链表

3、查找哈希Hash表,不会发生冲突的哈希函数( )。

A、除留余数法

B、伪随机探测再散列法

C、直接地址法

D、线性探测再散列法

4、下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。

A、冒泡排序

B、希尔排序

C、快速排序

D、堆排序

5、设head(L)、tail(L)分别为取广义表表头、表尾的操作,则从广义表L=((x,y,z),a,(u,v,w))中取出原子u的运算为( )。

A、head(tail(tail(head(L))))

B、tail(head(head(tail(L))))

C、head(tail(head(tail(L))))

D、head(head(tail(tail(L))))

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

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

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服