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

admin2019-05-23 65

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在DHCP服务器配置文件dhcp.conf中，用于指定向某客户机分配固定的IP地址的参数是______。A．server-nameB．fixed-addressC．filenameD．Hardware

下列关于语句＜Ahref="image.gif"＞picture＜/A＞和＜IMGsrc="image.gif"alt="picture"＞的描述中正确的是______。A．前者是用超链接把图像链接到页面，后者是把图像直接放到页面B．前者是把图像直

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)___位。平时，程序员所使用的地址为(2)_。(1)___A．12B．16C．20D．22

在大纲视图下，如果在(1)状态下直接移动标题，将只移动标题而不会移动标题下的内容。有一系列Word命令组合在一起作为单个执行的命令被称为(2)。(1)A．折叠B．收缩C．锁定D．展开

设置网卡的端，地址的目的是为了(42)。

IP伪装是代理的实现方式之一。如图5-2所示，A通过B伪装上网访问202.106.124.185:80。请在(1)～(14)处填写进行伪装时以及返回包的信息表5-1和5-2中空缺信息。

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

Windows磁盘碎片整理程序(1)，通过对磁盘进行碎片整理(2)。(1)

发生发包人索赔事件后，监理人应及时书面通知承包人，详细说明索赔金额和(或)延长缺陷责任期的细节和依据，发包人提出索赔的期限和要求应()。

A．FⅤB．FⅦC．FⅧD．FⅩE．FⅫ与纤溶酶原的激活有关的是

某乡镇卫生院大夫，在采集到可疑流脑病人细菌培养用标本后，因缺少培养条件，需送上级医院进行进一步病原培养，所遵循的如下标本采集和运送原则中错误的是

居住用地的土地使用权出让最高年限是（）年。

()应当对月度报告签署确认意见。I．董事Ⅱ．高级管理人员Ⅲ．经营管理的主要负责人Ⅳ．财务负责人

某企业利用其经济优势，违背交易相对人的意愿，搭配销售商品或附加其他不合理条件的行为，既属于《反不正当竞争法》中所规定的限制竞争行为，也属于《反垄断法》中规定的滥用市场支配地位的行为。()

房屋装修监督管理的主要内容包括()。

N．B．史密斯提出的阅读理解的水平包括()。

Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultyin

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

程序员上午基础知识考试

软考初级

在DHCP服务器配置文件dhcp.conf中，用于指定向某客户机分配固定的IP地址的参数是______。A．server-nameB．fixed-addressC．filenameD．Hardware

下列关于语句＜Ahref="image.gif"＞picture＜/A＞和＜IMGsrc="image.gif"alt="picture"＞的描述中正确的是______。A．前者是用超链接把图像链接到页面，后者是把图像直接放到页面B．前者是把图像直

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)_____位。平时，程序员所使用的地址为(2)_____。(1)_____A．12B．16C．20D．22

在大纲视图下，如果在(1)____状态下直接移动标题，将只移动标题而不会移动标题下的内容。有一系列Word命令组合在一起作为单个执行的命令被称为(2)____。(1)____A．折叠B．收缩C．锁定D．展开

设置网卡的端，地址的目的是为了(42)。

IP伪装是代理的实现方式之一。如图5-2所示，A通过B伪装上网访问202.106.124.185:80。请在(1)～(14)处填写进行伪装时以及返回包的信息表5-1和5-2中空缺信息。

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

Windows磁盘碎片整理程序(1)，通过对磁盘进行碎片整理(2)。(1)

发生发包人索赔事件后，监理人应及时书面通知承包人，详细说明索赔金额和(或)延长缺陷责任期的细节和依据，发包人提出索赔的期限和要求应()。

A．FⅤB．FⅦC．FⅧD．FⅩE．FⅫ与纤溶酶原的激活有关的是

某乡镇卫生院大夫，在采集到可疑流脑病人细菌培养用标本后，因缺少培养条件，需送上级医院进行进一步病原培养，所遵循的如下标本采集和运送原则中错误的是

居住用地的土地使用权出让最高年限是（）年。

()应当对月度报告签署确认意见。I．董事Ⅱ．高级管理人员Ⅲ．经营管理的主要负责人Ⅳ．财务负责人

某企业利用其经济优势，违背交易相对人的意愿，搭配销售商品或附加其他不合理条件的行为，既属于《反不正当竞争法》中所规定的限制竞争行为，也属于《反垄断法》中规定的滥用市场支配地位的行为。()

房屋装修监督管理的主要内容包括()。

N．B．史密斯提出的阅读理解的水平包括()。

Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultyin

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)___位。平时，程序员所使用的地址为(2)_。(1)___A．12B．16C．20D．22

在大纲视图下，如果在(1)状态下直接移动标题，将只移动标题而不会移动标题下的内容。有一系列Word命令组合在一起作为单个执行的命令被称为(2)。(1)A．折叠B．收缩C．锁定D．展开