首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2019-05-11
23
问题
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表
答案
A
解析
本题考查基本数据结构和存储结构知识。采用链表作为存储结构时,从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素),应使用单链表,如下图所示。基本队列定义为元素从一端进从另一端出,以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列,就应该在链表两端设置指针,使入队和出队操作最简单。从下图可以看出,若仅设置头指针(指向链表的第一个结点),删除元素时比较简单(修改第一个结点的指针域的指向),而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针(指向链表的最后一个结点),则可直接获得头指针(取尾结点指针域的值)以实现删除操作,插入元素时则修改两个指针域(尾结点指针域和新插入结点的指针域)。
转载请注明原文地址:https://kaotiyun.com/show/IMVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
A在网络上向B发送消息,如果仅需保证数据的完整性,可以采用下面的______实现的。
计算机处理中断时,为了使进程能正确返回中断点,系统必须保存当前处理机状态字标志寄存器和______的值.
在SNMP的网络管理模型中______是位于被管理的设备中的一个网络管理软件模块,它掌握本地的网络管理信息,并将此信息转换为SNMP兼容的形式,在NMS发出请求时做出响应。
从认证中心CA获取用户B的数字证书,该证书用(53)做数字签名;从用户B的数字证书中可以获得(54。(54)
(8)接口是一种通用型系统级接口,它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
在面向对象程序设计语言中,(31)是利用可重用成分构造软件系统的最有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;(32)可以实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术,其目的是使类的(34)相互分离。
(71), also called end-user program, includes database programs, spreadsheets, word processors etc。
(66)isaone-wayfunctionthattakesanarbitrarilylongpieceofplaintextandfromitcomputesafixed-lengthbitstring.(67)i
随机试题
肉芽肿样变可见于下列哪种前列腺炎的病理改变
滴定管可用于精确量取溶液体积。 ()
马来西亚最有影响的日报是英文________。
A.DNA修饰B.DNA复性C.DNA变性D.DNA重组E.DNA损伤紫外线照射可能诱发皮肤癌,所涉及的DNA结构的改变是
婚前医学检查包括对下列疾病的检查
企业购入的准备在2个月后转让的债券投资,属于货币性资产。()
社会保险特征不包括()。
A、Totheschool.B、Toherclassmate.C、Toanaccommodationagency.D、Toabank.C本对话考查地点场景,从女士话中可知他们正在讨论找房子的问题,男士建议女士tryingSmit
A、Heisafriendofthewoman.B、Heisthewoman’sex-husband.C、Itisalovelydog.D、Heisatenant.C细节题。根据Iwilltakeitif
A、Heworkedinapaintingstore.B、Heworkedinaprintingfactory.C、Heworkedinagasstand.D、Heworkedinabookstore.B事实细
最新回复
(
0
)