首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2019-05-11
31
问题
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表
答案
A
解析
本题考查基本数据结构和存储结构知识。采用链表作为存储结构时,从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素),应使用单链表,如下图所示。基本队列定义为元素从一端进从另一端出,以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列,就应该在链表两端设置指针,使入队和出队操作最简单。从下图可以看出,若仅设置头指针(指向链表的第一个结点),删除元素时比较简单(修改第一个结点的指针域的指向),而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针(指向链表的最后一个结点),则可直接获得头指针(取尾结点指针域的值)以实现删除操作,插入元素时则修改两个指针域(尾结点指针域和新插入结点的指针域)。
转载请注明原文地址:https://kaotiyun.com/show/IMVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
多媒体计算机中的彩色图像一般采用______彩色空间表示。
某计算机字长为32位,存储器存取周期为100ns,则存储器的带宽为(10);若CPU执行一段程序,访问存储器1600次,访问cache400次(cache的存储周期为50s),则平均访问存储器的时间为(11)。
在网页中创建如下图所示的表单控制的HTML代码是______。
在浏览WWW服务器netlab.abc.edu.cn的index.htm1页面时,如果可以看到一幅图像和听到一段音乐,那么,在netlab.abc.edu.cn服务器中______。
编译程序在语法分析中能检查出______错误。
在Linux操作系统中,______命令可以将文件备份到磁带上。A.cpB.tarC.dirD.Tr
逻辑运算5XOR3AND(6OR7)的值是______。A.5B.6C.7D.8
某C语言程序中,x是一个浮点型变量,m是一个值为正整数的整型常量,表达式x%m(x被m除取余数)在(1)_____时会报错,这是一种(2)______错误。(2)_____A.词法B.语法C.语义D.运行
字节多路通道通常含有许多非分配型子通道,主通道采用______法为各个子通道服务。A.多级反馈B.时间片轮转C.优先级D.先来先服务
某公司购买了一套软件,下列构成侵权行为的是(65)。
随机试题
A、ThisMonday.B、ThisFriday.C、NextMonday.D、NextFriday.C男士问女士是否考虑过换份工作,女士回答是的,她将在下周一参加一个面试。
三级保养时,离合器及传动部分有哪些作业内容?
开挖深度为15m的人工挖孔桩工程()。
甲建筑公司与在其公司工作了十五年的海外部副总王经理解除了劳动合同,之前十二个月王经理的平均工资为8000元,当地的市级人民政府公布的本地区上年度职工月平均工资为2500元。甲建筑公司向王经理支付经济补偿的月工资标准应按()支付。
下列哪一项不属于基金管理人监事会业务监督的内容?()
李克强在2016年的政府工作报告中指出,创新是引领发展的第一动力,必须摆在国家发展全局的核心位置,深入实施创新驱动发展战略。启动一批新的国家重大科技项目,建设一批高水平的国家科学中心和技术创新中心,培育壮大一批有国际竞争力的创新型领军企业。持续推动大众创业
A、 B、 C、 D、 B每组图中第1,第3个图形上部图形外形不同但内部相同,下部图形相同,所以选择B。
抗日战争进入相持阶段后,日本帝国主义对国民政府采取的策略是
设二维随机变量(X,Y)服从二维正态分布,且X~N(1,32),Y~N(0,42)且X,Y的相关系数为.求ρXZ;
网络中信号的传输质量不受以下因素中哪一个的影响?()。
最新回复
(
0
)