首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2019-05-23
41
问题
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表
答案
A
解析
从空间的角度考虑,采用链表作为存储结构,应当使用单链表,没有必要采用双向链表从两个方向遍历元素。所以排除选项C和选项D。队列的特点是,先进先出。从时间效率的角度考虑,同时具有头指针和尾指针的话,入队和出队操作最为简单。但题目中仅仅给出了只有头指针或者只有尾指针的情况。那么:①如果仅仅设置头指针,那么,删除元素时,只要修改第一个元素的指向即可。如果要插入元素,则需要遍历整个链表,才能到达尾指针的位置。②如果仅仅设置尾指针,那么,如果要实现删除操作,可以取尾指针域的值,直接获得头指针。如果要执行插入操作,那么,修改两个尾指针的指针域以及新插入结点的指针域即可。通过比较,仅仅设置尾指针,更节省时间。选项A是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/slVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
通过______命令可以查看当前计算机活动的TCP连接。A.netstat-nB.netstat-sC.netstat-eD.netstat-r
下面有效的IP地址是______。A.202.280.130.45B.130.192.33.45C.192.256.130.45D.280.192.33.456
某计算机数据总线为8位,地址总线为10位,则CPU水库以直接寻址的内存空间范围为______字节。A.28B.210C.22D.218
1000BaseSX是一种使用(1)_____作为信号源的网络介质技术,收发器上所配置的激光传输器(2)_____,系统采用(3)_____编码方案。(3)_____A.6B/8BB.4B/5BC.8B/10BD.其他
在PowerPoint的各种视图中,显示单个幻灯片以进行文本编辑的视图是普通视图;可以对幻灯片进行移动、删除、添加、复制、设置动画效果,但不能编辑幻灯片中具体内容的视图是(1)_____;PowerPoint可以为文本、图形等对象设置动画效果,设置动
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
攻击者通过扫描______漏洞,产生大量不可用的Sendmail子进程,导致Sendmail长时间挂起,从而耗尽服务器内存,达到攻击的目的。A.CGIB.SMTPC.RPCD.DNS
某软件公司开发的《财务之星》管理软件,在我国受法律保护的依据是(51)。
商业秘密是我国(52)保护的一项重要内容,包括技术秘密和经营秘密两项基本内容。
随机试题
关于市政消火栓布置的说法,正确的是()。
物资库房保管的基本要求有哪些?
患者,女,48岁。月经先后无定期,量或多或少,烘热汗出,五心烦热,心悸怔忡,失眠多梦,健忘,时或情志失常,舌红少苔,脉细数。方选
中国执业药师职业道德准则包括
依据行使行政立法权的主体不同,行政立法可以分为()。
A公司向B公司签发一张出票日期为10月20日、金额为100万元、出票后1个月付款的银行承兑汇票,甲银行为承兑人。11月1日,B公司将该汇票背书转让给C公司。11月5日,C公司在汇票的背面记载“不得转让”字样后,将该汇票背书转让给D公司。11月10日。D公司
一般来说,中央银行在证券市场上买卖有价证券属于()业务。
当国际收支的收入大于支出时,差额列入哪一项可以使国际收支人为地达到平衡()。(中山大学2013真题)
在考生文件夹中,对“商品销售”数据库完成如下综合应用:(1)编写名为better的命令程序并执行,该程序实现如下功能:将“商品表”进行备份,备份名称为“商品表备份.dbf”。将“商品表”中的“商品号”前两位编号为“10”的商品的单价
【S1】【S4】
最新回复
(
0
)