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

admin2019-05-23 59

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下不是浏览器软件的是______。A．InternetExplorerB．NetscapeCommunicatorC．Lotus1-2-3D．HotJavaBrowser

Apache服务器的配置文件是______。A．有一个文件是srm.confB．有二个文件分别是httpd.conf、access.confC．有3个文件httpd.conf、access.conf、user.confD．以上都不正确

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

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

FTP协议是Internet常用的应用层协议，它通过(1)___协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(2)_端口得知有服务请求，在一次会话中，存在(3)___个TCP连

欲知八位二进制数(b7b6b5b4b3b2b1b0)的b2是否为1，可将该数与二进制数00000100进行______运算，若运算结果不为0，则此数的b2必为1。A．加B．减C．与D．或

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

网络管理系统一般具备OSI网络管理标准中定义的五项功能，并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。

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

脊柱血管瘤多见于

A．酚妥拉明B．异丙肾上腺素C．酚苄明D．普萘洛尔E．噻吗洛尔用于去甲肾上腺素静脉滴注外漏时的药是

整体设备的安装调整包括(　　)。

根据《企业财务会计报告条例》的规定，会计期间分为()。

建筑工程施工图预算的编制有以下步骤：Ⅰ．套用定额计算直接费和其他直接费Ⅱ．计算工程量Ⅲ．计算间接费Ⅳ．计算利润和税金应按(　　　)的顺序进行，最后计算总造价。

提供100％的存取性的托盘货架是()。

它“利用‘冷战’的阴影，把‘遏制’共产主义的计划与制造商、出口商的热情融为一体。”这里的“它”是指()。

28个连续奇数的和是2016，则这28个连续奇数最大的一个是

A、Stayingathome.B、GoingtoMountTai.C、Goingtotheseaside.D、Goingtoacountryside.B

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

程序员上午基础知识考试

软考初级

以下不是浏览器软件的是______。A．InternetExplorerB．NetscapeCommunicatorC．Lotus1-2-3D．HotJavaBrowser

Apache服务器的配置文件是______。A．有一个文件是srm.confB．有二个文件分别是httpd.conf、access.confC．有3个文件httpd.conf、access.conf、user.confD．以上都不正确

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

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

FTP协议是Internet常用的应用层协议，它通过(1)_____协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(2)_____端口得知有服务请求，在一次会话中，存在(3)_____个TCP连

欲知八位二进制数(b7b6b5b4b3b2b1b0)的b2是否为1，可将该数与二进制数00000100进行______运算，若运算结果不为0，则此数的b2必为1。A．加B．减C．与D．或

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

网络管理系统一般具备OSI网络管理标准中定义的五项功能，并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。

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

脊柱血管瘤多见于

A．酚妥拉明B．异丙肾上腺素C．酚苄明D．普萘洛尔E．噻吗洛尔用于去甲肾上腺素静脉滴注外漏时的药是

整体设备的安装调整包括( )。

根据《企业财务会计报告条例》的规定，会计期间分为()。

建筑工程施工图预算的编制有以下步骤：Ⅰ．套用定额计算直接费和其他直接费Ⅱ．计算工程量Ⅲ．计算间接费Ⅳ．计算利润和税金应按( )的顺序进行，最后计算总造价。

提供100％的存取性的托盘货架是()。

它“利用‘冷战’的阴影，把‘遏制’共产主义的计划与制造商、出口商的热情融为一体。”这里的“它”是指()。

28个连续奇数的和是2016，则这28个连续奇数最大的一个是

A、Stayingathome.B、GoingtoMountTai.C、Goingtotheseaside.D、Goingtoacountryside.B

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

FTP协议是Internet常用的应用层协议，它通过(1)___协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(2)_端口得知有服务请求，在一次会话中，存在(3)___个TCP连

整体设备的安装调整包括(　　)。

建筑工程施工图预算的编制有以下步骤：Ⅰ．套用定额计算直接费和其他直接费Ⅱ．计算工程量Ⅲ．计算间接费Ⅳ．计算利润和税金应按(　　　)的顺序进行，最后计算总造价。