首页 > 计算机类考试

题目内容（请给出正确答案）

[单选题]

UncleLiu__hishometownfor15years（）

A.left

B.has left

C.has been away from

答案

C、has been away from

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“UncleLiu__hishometownfor15year…”相关的问题

第1题

用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除

操作时()。

A.仅修改队头指针

B.仅修改队尾指针

C.队头、队尾指针都要修改

D.队头,队尾指针都可能要修改

点击查看答案

第2题

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点(注意不设头指针)，试写出相应的置空队、入队、出队的算法。

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

点击查看答案

第3题

假定一个带头结点的链队列的队头和队尾指针分别为f和r,则判断队空的条件是（)。

A.f==r

B.f!=NULL

C.r!=NULL

D.f==NULL

点击查看答案

第4题

若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是（)。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

点击查看答案

第5题

若带头结点的单链表的头指针为head，则判断链表是否为空的条件是（)。

A.head=NULL

B.head-＞next=NULL

C.head!=NULL

D.head-＞next!=head

点击查看答案

第6题

一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是（)。

A.head==NULL

B.head-＞next=NULL

C.head-＞next=head

D.head!=NULL

点击查看答案

第7题

已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字

母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

点击查看答案

第8题

（游戏学院）对应链表的表述错误的是__（）

A.链表中的头结点仅起到标识的作用

B.链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高

C.链接存储的特点是利用指针来表示数据元素之间的逻辑关系

D.对于双向链表在两个结点之间插入一个新结点需修改的指针共4个，单链表为2个

点击查看答案

第9题

在单链表中，增加头结点的⽬的是（）

A.使单链表⾄少有⼀结点

B.标志表中⾸结点位置

C.⽅便运算的实现

D.说明单链表是线性表的链式存储实现

点击查看答案

第10题

可以用带表头附加结点的链表表示线性表，也可以用不带头结点的链表表示线性表，前者最主要的好处是（）

A.可以加快对表的遍历

B.使空表和非空表的处理统一

C.节省存储空间

D.可以提高存取表元素的速度

点击查看答案

第11题

用单链表解决约瑟夫问题。约瑟夫问题为：n个人围成一圈，从某个人开始报数1，2，…，m，数到m的人出圈，然后从出圈的

下一个人(m+1)开始重复此过程，直到全部人出圈，于是得到一个新的序列，如当n=8，m=4时，若从第一个位置数起，则所得到的新的序列为4,8,5,2,1,3,7,6。

算法实现的思路为：n个人用1，2，…，n进行编号，使用不带头结点的单链表来存储，报数从1号开始，若某个人出圈，则将其打印输出，并将该结点删除，再对剩余的n-1个人重复同样的过程，直到链表中只剩下一个结点，将其输出即可。算法的具体实现如下：

点击查看答案

营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）