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

admin2019-05-23 69

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（65）

语句(43)用于在HTML表单中添加默认选中的复选框。

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

下列逻辑运算不正确的是(11)。

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（1）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa

如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友，应当按Netscape邮件编写窗口中的(42)按钮。

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

一、二、三、四代头孢菌素各有哪些特点?

属于晶状体半脱位的临床表现的是

猩红热治疗的首选药物是

A生石膏B徐长卿C葶苈子D羚羊角E阿胶需包煎的药是

一端固定，一端自由的细长(大柔度)压杆，长为L[图5－75(a)]，当杆的长度减小一半时[图5－75(b)]，其临界载荷Fcr比原来增加()。

()是确定项目产权关系的依据，也是项目获得债务资金的信用基础。

中央银行可以采用以下手段和方式影响商业银行信贷能力()。

地陪导游员在带领以妇女为主的团队旅游时，下列讨论的话题中，最不合适的是()。

Happinessisbecomingahugeareainpsychologicalresearchandeveningovernmentpolicy,withtheUKgovernmentexploringa"h

(1)Forcedtopayforonce-freesandwichtoppingsandtwiceasmuchforsomesteakcuts,shoppersarewonderingwhetherhighergr

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

程序员上午基础知识考试

软考初级

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

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （65）

语句(43)用于在HTML表单中添加默认选中的复选框。

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

下列逻辑运算不正确的是(11)。

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（1）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa

如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友，应当按Netscape邮件编写窗口中的(42)按钮。

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

一、二、三、四代头孢菌素各有哪些特点?

属于晶状体半脱位的临床表现的是

猩红热治疗的首选药物是

A生石膏B徐长卿C葶苈子D羚羊角E阿胶需包煎的药是

一端固定，一端自由的细长(大柔度)压杆，长为L[图5－75(a)]，当杆的长度减小一半时[图5－75(b)]，其临界载荷Fcr比原来增加()。

()是确定项目产权关系的依据，也是项目获得债务资金的信用基础。

中央银行可以采用以下手段和方式影响商业银行信贷能力()。

地陪导游员在带领以妇女为主的团队旅游时，下列讨论的话题中，最不合适的是()。

Happinessisbecomingahugeareainpsychologicalresearchandeveningovernmentpolicy,withtheUKgovernmentexploringa"h

(1)Forcedtopayforonce-freesandwichtoppingsandtwiceasmuchforsomesteakcuts,shoppersarewonderingwhetherhighergr

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（65）