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

admin2019-05-23 71

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

下列叙述中正确的是(60)。

就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法中正确的是：(18)。

在一个实体集中，一个实体实例(一行)与另外多个实例(多行)相关，则这个实体称为(24)。

汉字代码体系中汉字地址码指(58)。

关系数据库中的视图属于4个数据由象级别中的(20)。

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

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

对高能的X射线，通常采用辐射质指数来描述射线质，用水模体内不同深度的值来表示定义为

婴儿颅内压增高的主要标志是

痛如针刺的病机是

下列关于幼儿园活动室、寝室门窗的说法。正确的是：(2018年第46题)

按编制单位和适用范围分类，可将建设工程定额分为(　　)。

以下关于总量分析和结构分析的说法不正确的是(　　)。

从事生产经营的纳税人应自领取()之日起()日内，向所在地主管税务机关办理税务登记。

Iftwophoneticallysimilarsoundsaretwodistinctivephonemes,theyaresaidtoforma________.

简述艾里克森的人格发展八阶段论。

ReadwithGreaterSpeedDoyouhavedifficultyreadinginclass?Ifso,aspecialreadingprogramthathelpsmatchsoundswi

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

程序员上午基础知识考试

软考初级

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

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

下列叙述中正确的是(60)。

就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法中正确的是：(18)。

在一个实体集中，一个实体实例(一行)与另外多个实例(多行)相关，则这个实体称为(24)。

汉字代码体系中汉字地址码指(58)。

关系数据库中的视图属于4个数据由象级别中的(20)。

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

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

对高能的X射线，通常采用辐射质指数来描述射线质，用水模体内不同深度的值来表示定义为

婴儿颅内压增高的主要标志是

痛如针刺的病机是

下列关于幼儿园活动室、寝室门窗的说法。正确的是：(2018年第46题)

按编制单位和适用范围分类，可将建设工程定额分为( )。

以下关于总量分析和结构分析的说法不正确的是( )。

从事生产经营的纳税人应自领取()之日起()日内，向所在地主管税务机关办理税务登记。

Iftwophoneticallysimilarsoundsaretwodistinctivephonemes,theyaresaidtoforma________.

简述艾里克森的人格发展八阶段论。

ReadwithGreaterSpeedDoyouhavedifficultyreadinginclass?Ifso,aspecialreadingprogramthathelpsmatchsoundswi

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

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

按编制单位和适用范围分类，可将建设工程定额分为(　　)。

以下关于总量分析和结构分析的说法不正确的是(　　)。