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

admin2019-05-23 74

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

设信道的码元速率为400波特，采用4相DPSK调制，则信道的数据速率为______b/s。A．400B．600C．800D．1000

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

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)__；若需要输入数据：210时，可以使用菜单栏(2)下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_下的“字体”进行上标的

在Linux操作系统中，对DHCP配置文件的参数描述错误的是______。A．fixed-addressip用于分配给客户端一个固定的地址B．hardware用于指定网卡接口类型和MAC地址C．max-lease-time用于指定最大租赁时间长

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

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

某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。____A．E:\InternetB．D:\Intemet\websiteC．E:\WebsiteD．D:\Inetpub\

在字长为8的系统中，用定点原码表示纯小数，则编码01100000表示的十进制数为______。

在微型计算机中，通常用主频来描述CPU的(7)；对计算机磁盘工作影响最小的因素是(8)。

A．免疫荧光法和FACS分析B．ELISAC．混合淋巴细胞培养D．51Cr释放实验E．淋巴细胞转化实验

不可引起咯血的疾病是

孕妇，26岁，G1Po，孕36周，产前检查发现血压135／105mmHg，尿蛋白微量，伴下肢水肿(+)，诊断为轻度妊高征。下列的指导错误的是

自行编制的会计软件，程序开发人员可以进行凭证录入工作。()

会计科目的设置应当()。

甲公司2015年年度财务报表于2016年4月10日对外报出。假定其2016年发生的下列有关事项均具有重要性，甲公司应当据以调整2015年财务报表的是()。

甲企业为了实施风险管理，而发生了如下费用，其中属于有形成本的有()。

关于注册会计师对期后事项的责任，下列表述中，错误的是()。

航空主运单

HowDoYouSeeDiversity?A)Asamanager,Tiffanyisresponsibleforinterviewingapplicantsforsomeofthepositionswithher

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

程序员上午基础知识考试

软考初级

设信道的码元速率为400波特，采用4相DPSK调制，则信道的数据速率为______b/s。A．400B．600C．800D．1000

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

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)______；若需要输入数据：210时，可以使用菜单栏(2)____下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_____下的“字体”进行上标的

在Linux操作系统中，对DHCP配置文件的参数描述错误的是______。A．fixed-addressip用于分配给客户端一个固定的地址B．hardware用于指定网卡接口类型和MAC地址C．max-lease-time用于指定最大租赁时间长

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

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

某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______，现应填入_______。______A．E:\InternetB．D:\Intemet\websiteC．E:\WebsiteD．D:\Inetpub\

在字长为8的系统中，用定点原码表示纯小数，则编码01100000表示的十进制数为______。

在微型计算机中，通常用主频来描述CPU的(7)；对计算机磁盘工作影响最小的因素是(8)。

A．免疫荧光法和FACS分析B．ELISAC．混合淋巴细胞培养D．51Cr释放实验E．淋巴细胞转化实验

不可引起咯血的疾病是

孕妇，26岁，G1Po，孕36周，产前检查发现血压135／105mmHg，尿蛋白微量，伴下肢水肿(+)，诊断为轻度妊高征。下列的指导错误的是

自行编制的会计软件，程序开发人员可以进行凭证录入工作。()

会计科目的设置应当()。

甲公司2015年年度财务报表于2016年4月10日对外报出。假定其2016年发生的下列有关事项均具有重要性，甲公司应当据以调整2015年财务报表的是()。

甲企业为了实施风险管理，而发生了如下费用，其中属于有形成本的有()。

关于注册会计师对期后事项的责任，下列表述中，错误的是()。

航空主运单

HowDoYouSeeDiversity?A)Asamanager,Tiffanyisresponsibleforinterviewingapplicantsforsomeofthepositionswithher

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

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)__；若需要输入数据：210时，可以使用菜单栏(2)下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_下的“字体”进行上标的

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。____A．E:\InternetB．D:\Intemet\websiteC．E:\WebsiteD．D:\Inetpub\