不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

admin2019-05-23 42

问题不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

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

答案A

解析插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。

转载请注明原文地址:https://jikaoti.com/ti/24L7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

程序员上午基础知识考试

软考初级

Linux文件系统的目录结构是一棵倒挂的树，文件都按其作用分门别类地放在相关的目录中。现有一个外部设备文件，我们应该将其放在______目录中。A．/binB．/etcC．/devD．/lib

某计算机数据总线为8位，地址总线为10位，则CPU水库以直接寻址的内存空间范围为______字节。A．28B．210C．22D．218

1000BaseSX是一种使用(1)___作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_，系统采用(3)_编码方案。(2)___A．不支持单模光纤，只能驱动多模光纤B．不支持多模光纤，只能驱

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（65）

一个使用Windows　98平台的工作站利用拨号方式连入局域网，发现从验证口令结束到登录成功经过了很长的一段延迟，可能的原因是______。

做系统测试的目的是(34)。

某内部局域网连接方式如图5.89所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后，测试到目的站点所经

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(2)

关于美洛昔康以下说祛错误的是

某患者，缺失，可摘局部义齿修复。义齿戴用1周，复诊时发现右侧上颌结节颊侧黏膜反折处有小溃疡。处理办法为

焦苍术的作用是

A．托吡卡胺滴眼剂B．阿托品滴眼剂C．后马托品D．去氧肾上腺素E．毛果芸香碱常与阿托品滴眼剂合用，以增强散瞳作用，但禁用于新生儿、儿童及患有心脏病的老年人的药物是

()对施工方进度控制而言只是一种管理手段，但它的应用有利于提高进度信息处理的效率、有利于提高进度信息的透明度、有利于促进进度信息的交流和项目各参与方的协同工作。

传统的薪酬结构类型有()。(2003年7月二级真题)

三坟五典

EngineersanddesignersarealreadydesigningcraftcapableofpropellingusbeyondEarth’sorbit,theMoonandtheplanets.Th

A、TheFarmerandanAppleTree.B、HowtoPlantanAppleTree.C、AFriend’sGift.D、AnAppleTree.AWhatisthebesttitleforth

不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

程序员上午基础知识考试

软考初级

Linux文件系统的目录结构是一棵倒挂的树，文件都按其作用分门别类地放在相关的目录中。现有一个外部设备文件，我们应该将其放在______目录中。A．/binB．/etcC．/devD．/lib

某计算机数据总线为8位，地址总线为10位，则CPU水库以直接寻址的内存空间范围为______字节。A．28B．210C．22D．218

1000BaseSX是一种使用(1)_____作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_____，系统采用(3)_____编码方案。(2)_____A．不支持单模光纤，只能驱动多模光纤B．不支持多模光纤，只能驱

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （65）

一个使用Windows 98平台的工作站利用拨号方式连入局域网，发现从验证口令结束到登录成功经过了很长的一段延迟，可能的原因是______。

做系统测试的目的是(34)。

某内部局域网连接方式如图5.89所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后，测试到目的站点所经

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(2)

关于美洛昔康以下说祛错误的是

某患者，缺失，可摘局部义齿修复。义齿戴用1周，复诊时发现右侧上颌结节颊侧黏膜反折处有小溃疡。处理办法为

焦苍术的作用是

A．托吡卡胺滴眼剂B．阿托品滴眼剂C．后马托品D．去氧肾上腺素E．毛果芸香碱常与阿托品滴眼剂合用，以增强散瞳作用，但禁用于新生儿、儿童及患有心脏病的老年人的药物是

()对施工方进度控制而言只是一种管理手段，但它的应用有利于提高进度信息处理的效率、有利于提高进度信息的透明度、有利于促进进度信息的交流和项目各参与方的协同工作。

传统的薪酬结构类型有()。(2003年7月二级真题)

三坟五典

EngineersanddesignersarealreadydesigningcraftcapableofpropellingusbeyondEarth’sorbit,theMoonandtheplanets.Th

A、TheFarmerandanAppleTree.B、HowtoPlantanAppleTree.C、AFriend’sGift.D、AnAppleTree.AWhatisthebesttitleforth

1000BaseSX是一种使用(1)___作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_，系统采用(3)_编码方案。(2)___A．不支持单模光纤，只能驱动多模光纤B．不支持多模光纤，只能驱

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（65）

一个使用Windows　98平台的工作站利用拨号方式连入局域网，发现从验证口令结束到登录成功经过了很长的一段延迟，可能的原因是______。