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

admin2019-05-23 38

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

宽带系统与基带系统相比，主要优点有______。A．容量大，结构灵活，覆盖范围广B．需要ModemC．价格高D．安装和维护复杂

计算机病毒是(1)_。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)。(2)_A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

攻击者通过扫描______漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。A．CGIB．SMTPC．RPCD．DNS

如果计算机断电，则______中的数据会丢失。A．ROMB．EPROMC．RAMD．回收站

无线局域网采用了扩频通信技术，常用的扩频技术包括两种______。

ASP提供的内嵌对象中，______对象的值只能在一个会话的生命期中使用。A．SessionB．ApplicationC．RequestD．Server

我们通常说路由器工作在网络层，这是因为______。A．路由器可以连接两个以上局域网B．是通过检测分组的目的地址(如IP地址)进行数据转发的C．路由器可以隔离广播风暴D．路由器可以过滤通信量

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(1)

阅读以下说明和Java代码，将解答写入对应栏内。【说明】请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的

在胞液中，乳酸脱氢生成的NADH()

依据《政府采购货物和服务招标投标管理办法》中规定，开标时投标文件中开标一览表内容与投标文件中明细表内容不一致的，以()为准。

《城市房地产抵押管理办法》规定房地产当事人应在抵押合同签订后的()内,持有关文件到房地产所在地的房地产管理部门办理房地产抵押登记。

某铁路路基通过多年冻土区，地基为粉质黏土，ds=2.7，p=2.0g/cm3，冻土总含水量ωo40%，起始融沉含水量ω=21%，塑限ωp=20%，则该段多年冻土的融沉等级为()。

《统计法》的基本原则有()。

A公司从B公司赊购一批钢材，该项业务会引起A公司()。

2012年国家火炬计划项目总立项数2108项，其中产业化示范项目1834项，环境建设项目274项。2012年火炬计划重点支持项目445项。2012年，国家火炬计划项目中央财政安排经费3．2亿元支持重点项目。(2014北京)在2012年火炬计划重点支持

ABiologicalClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclo

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

程序员上午基础知识考试

软考初级

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

宽带系统与基带系统相比，主要优点有______。A．容量大，结构灵活，覆盖范围广B．需要ModemC．价格高D．安装和维护复杂

计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(2)_____A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

攻击者通过扫描______漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。A．CGIB．SMTPC．RPCD．DNS

如果计算机断电，则______中的数据会丢失。A．ROMB．EPROMC．RAMD．回收站

无线局域网采用了扩频通信技术，常用的扩频技术包括两种______。

ASP提供的内嵌对象中，______对象的值只能在一个会话的生命期中使用。A．SessionB．ApplicationC．RequestD．Server

我们通常说路由器工作在网络层，这是因为______。A．路由器可以连接两个以上局域网B．是通过检测分组的目的地址(如IP地址)进行数据转发的C．路由器可以隔离广播风暴D．路由器可以过滤通信量

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(1)

阅读以下说明和Java代码，将解答写入对应栏内。【说明】请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的

在胞液中，乳酸脱氢生成的NADH()

依据《政府采购货物和服务招标投标管理办法》中规定，开标时投标文件中开标一览表内容与投标文件中明细表内容不一致的，以()为准。

《城市房地产抵押管理办法》规定房地产当事人应在抵押合同签订后的()内,持有关文件到房地产所在地的房地产管理部门办理房地产抵押登记。

某铁路路基通过多年冻土区，地基为粉质黏土，ds=2.7，p=2.0g/cm3，冻土总含水量ωo40%，起始融沉含水量ω=21%，塑限ωp=20%，则该段多年冻土的融沉等级为()。

《统计法》的基本原则有()。

A公司从B公司赊购一批钢材，该项业务会引起A公司()。

2012年国家火炬计划项目总立项数2108项，其中产业化示范项目1834项，环境建设项目274项。2012年火炬计划重点支持项目445项。2012年，国家火炬计划项目中央财政安排经费3．2亿元支持重点项目。(2014北京)在2012年火炬计划重点支持

ABiologicalClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclo

计算机病毒是(1)_。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)。(2)_A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务