首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2019-05-11
26
问题
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表
答案
A
解析
本题考查基本数据结构和存储结构知识。采用链表作为存储结构时,从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素),应使用单链表,如下图所示。基本队列定义为元素从一端进从另一端出,以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列,就应该在链表两端设置指针,使入队和出队操作最简单。从下图可以看出,若仅设置头指针(指向链表的第一个结点),删除元素时比较简单(修改第一个结点的指针域的指向),而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针(指向链表的最后一个结点),则可直接获得头指针(取尾结点指针域的值)以实现删除操作,插入元素时则修改两个指针域(尾结点指针域和新插入结点的指针域)。
转载请注明原文地址:https://kaotiyun.com/show/IMVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在IP协议中用来进行组播的IP地址是______地址。
下列作业调度算法中,作业平均周转时间最短的是______。
FTP协议是Internet常用的应用层协议,传输层使用(31)协议提供服务。上下层协议默认时,作为服务器一方的进程,通过监听(32)端口得知是否有服务请求。
设有关系模式日(SC,SN,SA)、S(CP,CW),则SQL语句“SELECT*FORMRUNIONSELECT*FROMS”实现的功能是______。
IPv4数据包首部的最小长度为______字节。
使用traceroute命令测试网络时可以______。A.检验链路协议是否运行正常B.检验目标网络是否在路由表中C.检验应用程序是否正常D.显示分组到达目标路径上经过各路由器
网卡及其驱动程序的功能是______。A.提供物理层接口连接网络B.实现网络的物理层和数据链路层功能C.提供网络层功能D.执行逻辑链路控制层子层
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (65)
在下列对通用串行总线(USB)接口特点的描述中,不正确的描述是(7)。
阅读以下应用程序说明和C程序,将C程序段中(1)~(7)空缺处的语句填写完整。【说明】以下【C程序】能将自然数1,2,…,N2按蛇形方式逐个存入N阶矩阵。换言之,程序从anO开始到aOn。为止(n=N-1)顺序填入自然数,交替地对每一斜
随机试题
下列事项中,与提起诉讼具有同等诉讼时效中断效力的有()。
生效的执法行为,具有依法采取一定手段,使其内容完全实现的效力。这种效力称为()。
以消费者为中心的观念是社会营销观念。()
能够分泌肺泡表面活性物质的细胞是
胶片对比度的叙述,错误的是
有两个相同的容器,一个盛有氦气,另一个盛有氧气(视为刚性分子)。开始,它们的压强和温度都相同,现将9J的热量传给氦气,使之升高一定温度,如果使氧气也升高同样的温度,则应向氧气传递热量是()J。
问答法是在导游讲解时,导游向游客提问题或启发他们提问题的导游方法,包括()。
Theyreportedthelossandgaveallthenecessary______topolice.
最近几年,许多精细木工赢得了很多赞扬,被称为艺术家。但由于家具必须实用,精细木工在施展他们的精湛手艺时,必须同时注意他们产品的实用价值。为此,精细木工不是艺术。以下哪项最能支持该结论?
A、 B、 C、 Abanana.
最新回复
(
0
)