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

admin2019-05-23 41

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

采用“一次路由，随后交换”方式的第三层交换技术是______。A．FastlPB．NetFlowC．TagSwitchingD．FIRE

在TCP/IP协议中，______负责处理数据转换、编码和会话控制。A．应用层B．传输层C．表示层D．会话层

在分页存储管理系统中，若地址长度为32位，0～11位为页内地址，12～31位为页号，则允许地址空间的大小最多为______页。A．4KB．1MC．4GD．1K

不能打开HTML源代码文件的软件为(1)__。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)。在HTML的标记中，不需要成对出现的标记为(3)_。(2)__A．"acce

总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（9）

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(5)是错误的。

当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(29)。

如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是(54)，如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误，表明磁盘可能被(55)病毒感染。（55）

不属于抗战初期的小型街头剧代表的是()

根据合同法的规定，仓单持有人可以请求保管人将保管的货物分割为数部分，称为仓单分割。仓单分割所支出的费用的承担者应是______。

“师不必贤于弟子，弟子不必不如师”属于下列哪一教育思想()

在学校、家庭、社会三结合形成教育合力的过程中，学校教育起着（）

治疗痰湿瘀阻型子宫肌瘤，应首选的方剂是

治血淋，小便不利，尿道涩痛，首选

下列药物用法不正确的是()。

监理单位采用平行检测方法对承包人的检验结果进行复核，其费用由()承担。

请谈谈副职在决策中的作用。

你的同事与领导争执。说他没有错，并指着旁边的你说你可以为他作证。这时你怎么办?

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

程序员上午基础知识考试

软考初级

采用“一次路由，随后交换”方式的第三层交换技术是______。A．FastlPB．NetFlowC．TagSwitchingD．FIRE

在TCP/IP协议中，______负责处理数据转换、编码和会话控制。A．应用层B．传输层C．表示层D．会话层

在分页存储管理系统中，若地址长度为32位，0～11位为页内地址，12～31位为页号，则允许地址空间的大小最多为______页。A．4KB．1MC．4GD．1K

不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中，不需要成对出现的标记为(3)_____。(2)____A．"acce

总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（9）

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(5)是错误的。

当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(29)。

如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是(54)，如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误，表明磁盘可能被(55)病毒感染。（55）

不属于抗战初期的小型街头剧代表的是()

根据合同法的规定，仓单持有人可以请求保管人将保管的货物分割为数部分，称为仓单分割。仓单分割所支出的费用的承担者应是______。

“师不必贤于弟子，弟子不必不如师”属于下列哪一教育思想()

在学校、家庭、社会三结合形成教育合力的过程中，学校教育起着（）

治疗痰湿瘀阻型子宫肌瘤，应首选的方剂是

治血淋，小便不利，尿道涩痛，首选

下列药物用法不正确的是()。

监理单位采用平行检测方法对承包人的检验结果进行复核，其费用由()承担。

请谈谈副职在决策中的作用。

你的同事与领导争执。说他没有错，并指着旁边的你说你可以为他作证。这时你怎么办?

不能打开HTML源代码文件的软件为(1)__。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)。在HTML的标记中，不需要成对出现的标记为(3)_。(2)__A．"acce