首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2019-05-23
38
问题
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表
答案
A
解析
从空间的角度考虑,采用链表作为存储结构,应当使用单链表,没有必要采用双向链表从两个方向遍历元素。所以排除选项C和选项D。队列的特点是,先进先出。从时间效率的角度考虑,同时具有头指针和尾指针的话,入队和出队操作最为简单。但题目中仅仅给出了只有头指针或者只有尾指针的情况。那么:①如果仅仅设置头指针,那么,删除元素时,只要修改第一个元素的指向即可。如果要插入元素,则需要遍历整个链表,才能到达尾指针的位置。②如果仅仅设置尾指针,那么,如果要实现删除操作,可以取尾指针域的值,直接获得头指针。如果要执行插入操作,那么,修改两个尾指针的指针域以及新插入结点的指针域即可。通过比较,仅仅设置尾指针,更节省时间。选项A是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/slVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在数据通信中使用曼彻斯特编码的主要原因是______。A.实现对通信过程中传输错误的恢复B.实现对通信过程中收发双方的数据同步C.提高对数据的有效传输速率D.提高传输信号的抗干扰能力
我国著作权法中,______系指同一概念。A.出版权与版权B.著作权与版权C.作者权与专有权D.发行权与版权
攻击者通过扫描______漏洞,产生大量不可用的Sendmail子进程,导致Sendmail长时间挂起,从而耗尽服务器内存,达到攻击的目的。A.CGIB.SMTPC.RPCD.DNS
程序计数器用于存放执行指令的地址。若存储器按字节编址且指令长度为16位,则程序顺序执行时,每执行一条指令,其值增加______。A.1B.2C.3D.4
SMTP服务利用(32)连接传送数据,而SNMP使用的传输层协议是(33)。(33)
在Windows中,下列关于“关闭窗口”的叙述,错误的是(15)。
利用______可以获取某FTP服务器中是否存在可写目录的信息。
《计算机软件保护条例》中不受保护的是______。
在局域网交换机中,交换机只要接收并检测到目的地址字段就立即将该帧转发出去,帧出错检测任务由结点主机完成,这种交换方法叫做______。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个
随机试题
抑制突触前膜对5一HT及去甲肾上腺素的再摄取,属于三环类的抗抑郁药是()。
向阳公司的商标注册申请公告后1个月,第三人对此提出异议,商标局裁定异议成立。该公司对此规定不服,向商标评审委员会申请复审。若该异议人对复审裁定不服()。
关于期货公司执行金融期货投资者适当性制度正确的做法有()。[2015年3月真题]
某股权投资基金《风险揭示书》中有如下一项风险揭示:“本基金可能存在不能满足成立条件从而无法成立的风险。对此,基金管理人承担责任的方式为:(1)以其固有财产承担募集行为而产生的债务和费用。(2)在基金募集期限届满(确认基金无法成立)后30日内返还投资人已交纳
甲公司为一般纳税人企业,增值税税率为17%。有关的资料如下:(1)2012年7月1日,研发活动正式开始,研究阶段共发生研究费用700万元。2012年10月25日,进入开发阶段,共发生开发费用1000万元,其中满足资本化条件的支出为800万元。2013年1
()是对人影响最为深广的美育途径。
小强同学吃完中饭发现他家时钟的时针和分针刚好垂直,且时针刚过12,分针刚过3,问时针和分针再次垂直至少要过()小时。
已知曲线L:(x≥0),点O(0,0),点A(0,1),设P是L上的动点,S是直线OA与直线AP及曲线L所围成图形的面积.若P运动到点(3,4)时沿x轴正向的速度是4,求此时S关于时间t的变化率.
在成绩表中有字段“总评成绩”“平时成绩”和“期末考试”等,其中,总评成绩=平时成绩+0.7×期末考试。则进行表设计时,字段“总评成绩”的数据类型应该是()。
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentis【C1】______fromgenerationtogenerationa
最新回复
(
0
)