首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2019-05-11
21
问题
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表
答案
A
解析
本题考查基本数据结构和存储结构知识。采用链表作为存储结构时,从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素),应使用单链表,如下图所示。基本队列定义为元素从一端进从另一端出,以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列,就应该在链表两端设置指针,使入队和出队操作最简单。从下图可以看出,若仅设置头指针(指向链表的第一个结点),删除元素时比较简单(修改第一个结点的指针域的指向),而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针(指向链表的最后一个结点),则可直接获得头指针(取尾结点指针域的值)以实现删除操作,插入元素时则修改两个指针域(尾结点指针域和新插入结点的指针域)。
转载请注明原文地址:https://jikaoti.com/ti/k1L7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
根据可信计算机系统评估标准,WindowsXP安全等级属于______级。
嵌入到Web页中的Flash动画的扩展名是(45),而用来向Flash应用程序添加交互性的语言是(46。
从计算机安全属性对网络攻击进行分类,阻断攻击是针对______的攻击。
一数码相机的分辨率为1024×768像素,颜色深度为16,若不采用压缩存储技术,则64MB的存儲卡最多可以存储______张照片。
FTP协议是Internet常用的应用层协议,传输层使用(31)协议提供服务。上下层协议默认时,作为服务器一方的进程,通过监听(32)端口得知是否有服务请求。
计算机能直接识别和执行的语言是(16),该语言是由(17)组成。
在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法、空闲块链表链接法和______。
在取指令时首先将(1)_____的内容送往地址寄存器,然后将地址号通过(2)______送至存储器,选中并读取存储器中对应的单元内容。(1)_____A.程序计数器B.通用寄存器C.累加器D.标志寄存器
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (65)
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的是(32)。
随机试题
Peoplewhoarenotself-confidentdependtoomuchonthepraiseofothersinordertofeelgoodaboutthemselves.
患者女,45岁。1周前发现有乳外上象限结节,直径约1.5cm,较硬,活动,无压痛,两侧乳腺对称,乳头及皮肤无特殊,两侧腋下均未及淋巴结,患乳无炎症或创伤史,钼靶拍片X线检查发现患乳有细小钙化点。患者若行保乳手术,后续治疗说法正确的是
炎性肿胀与浮肿的不同在于()。
半径为R的圆盘以匀角速度w沿水平滚动而无滑动,AB杆的A端与圆盘边缘铰接,其月端在水平面上滑动。在图示位置时,AB杆B端的加速度aB大小为()。
以下关于水力发电厂装机容量的划分规模的表述,正确的是()。
关于凭证审核,下列说法正确的有()。
请将提货单的换取流程与正确的步骤连线。第一步确认提单有效性第二步领取正本提货单第三步确认换单时间
可以操纵自变量变化,但对无关变量不能控制的实验是()
法律权利是指国家通过法律规定,对法律关系主体可以自主决定可为或不为某种行为的许可和保障手段。这一概念,告诉权利主体
当前流行的移动硬盘或U盘进行读/写利用的计算机接口是()。
最新回复
(
0
)