在链表结构中，采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。

admin2019-05-11 18

问题在链表结构中，采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。

选项 A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表

答案A

解析本题考查基本数据结构和存储结构知识。采用链表作为存储结构时，从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素)，应使用单链表，如下图所示。基本队列定义为元素从一端进从另一端出，以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列，就应该在链表两端设置指针，使入队和出队操作最简单。从下图可以看出，若仅设置头指针(指向链表的第一个结点)，删除元素时比较简单(修改第一个结点的指针域的指向)，而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针(指向链表的最后一个结点)，则可直接获得头指针(取尾结点指针域的值)以实现删除操作，插入元素时则修改两个指针域(尾结点指针域和新插入结点的指针域)。

转载请注明原文地址:https://kaotiyun.com/show/IMVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在链表结构中，采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。

程序员上午基础知识考试

软考初级

下列关于入侵监测和防火墙的叙述中，正确的是______。

在网页中创建如下图所示的表单控制的HTML代码是______。

某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此硬件，因此需要单独安装驱动程序才能正常工作。安装过程如下。01将驱动程序压缩文件bcm5700.8.3.14.tar.g

甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用______来对数据文件进行解密。A．甲的公钥B．甲的私钥C．乙的公钥D．乙的私钥

在删除虚拟目录时，实际上Web服务器进行的工作是______。A．把实际目录改名B．把实际目录删除C．不做任何修改D．删除了虚拟目录与实际目录的对应关系

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（11）

在Windows中，下列关于“关闭窗口”的叙述，错误的是(15)。

以下关于ASP使用的Script语言的叙述中，正确的是______。

阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序为求行列式X(5,5)的值S。【VisualBasic代码】PrivateFunctioncol(byval

田某，男，50岁。1个月前因劳累过度出现形体倦怠，头晕泛恶，纳食不佳，厌食油腻，过一周后两目黄染，随后皮肤亦黄，黄色尚鲜明，伴胁痛，脘胀，头重如裹，小便短黄，大便稀溏，舌苔黄腻，脉濡数。此时诊断为

当传染病暴发、流行时，经省、自治区、直辖市政府决定，可以对其实行封锁的地区是

艾滋病患者最常见的机会性感染是

下列何药既补中益气，又治脏躁证

根据《中华人民共和国药品管理法》，下列情形属于假药的是()。

承包人应在每个计量周期到期后，向发包人提交已完工程进度款支付申请，支付申请包括的内容有()。【2016年真题】

Whatdifferencedoesitmakeifwereadtextsdisplayedonacomputerscreeninsteadofonpaperprintedwithink?Thecompu

Ascorchingsun,anendlessseaofsandandawaterless,forbiddinglylonelyland--thatistheimagemostpeoplehaveofdeserts

Itseemsthatwomenarenowmoreattractedtotheconvenienceofonlineshoppingthantheyusedtobe．

Therelationshipbetweenhumananddogdatesbacktoatleast8,000yearsago.Differenttypesofdogswere【S1】______fordiffere