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

admin2019-05-23 60

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

115.144.0/20中可分配的主机地址数是______。A．1022B．2046C．4094D．8192

下面有效的IP地址是______。A．202.280.130.45B．130.192.33.45C．192.256.130.45D．280.192.33.456

基于MAC地址划分VLAN的优点是______。A．主机接入位置变动时无须重新配置B．交换机运行效率高C．可以根据协议类型来区分VLAND．适合于大型局域网管理

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

图5.77是PCI采用ipconfig/renew重新租用IP地址的命令窗口，在_____处填入正确的IP地址。

在Word2007的编辑状态下，需要设置表格中某些行列的高度和宽度时，可以先选择这些行列，再选择__________，然后进行相关参数的设置。

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(4)”，可查看该文件建立(或最近修改)的时间和文件大小。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

级数的和为()．

漏斗骨盆的特点是

人工喂养4kg的婴儿，每日需喂鲜牛乳、加糖、加喂温开水的数量应为(　　)

多向搅拌桩钻机就位必须正确，其孔位偏差不得大于()，钻杆垂直度偏差不得大于()。

下列关于合同生效的时间说法正确的是(　　)。

下列选项中，()用于施工合同签订时尚未确定或者不可预见的所需材料、设备、服务的采购，施工中可能发生的工程变更、合同约定调整因素出现时的工程价款调整以及发生的索赔、现场签证确认等费用。

设X～N(3，0．04)，则P(2X>6．8)=()。

垄断资本主义时期，操纵国民经济命脉并在实际上控制国家政权的是()

设B是可逆阵，A和B同阶，且满足A2+AB+B2=O，证明：A和A+B都是可逆阵，并求A-1和(A+B)-1．

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

程序员上午基础知识考试

软考初级

115.144.0/20中可分配的主机地址数是______。A．1022B．2046C．4094D．8192

下面有效的IP地址是______。A．202.280.130.45B．130.192.33.45C．192.256.130.45D．280.192.33.456

基于MAC地址划分VLAN的优点是______。A．主机接入位置变动时无须重新配置B．交换机运行效率高C．可以根据协议类型来区分VLAND．适合于大型局域网管理

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

图5.77是PCI采用ipconfig/renew重新租用IP地址的命令窗口，在_____处填入正确的IP地址。

在Word2007的编辑状态下，需要设置表格中某些行列的高度和宽度时，可以先选择这些行列，再选择__________，然后进行相关参数的设置。

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(4)”，可查看该文件建立(或最近修改)的时间和文件大小。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

级数的和为()．

漏斗骨盆的特点是

人工喂养4kg的婴儿，每日需喂鲜牛乳、加糖、加喂温开水的数量应为( )

多向搅拌桩钻机就位必须正确，其孔位偏差不得大于()，钻杆垂直度偏差不得大于()。

下列关于合同生效的时间说法正确的是( )。

下列选项中，()用于施工合同签订时尚未确定或者不可预见的所需材料、设备、服务的采购，施工中可能发生的工程变更、合同约定调整因素出现时的工程价款调整以及发生的索赔、现场签证确认等费用。

设X～N(3，0．04)，则P(2X>6．8)=()。

垄断资本主义时期，操纵国民经济命脉并在实际上控制国家政权的是()

设B是可逆阵，A和B同阶，且满足A2+AB+B2=O，证明：A和A+B都是可逆阵，并求A-1和(A+B)-1．

人工喂养4kg的婴儿，每日需喂鲜牛乳、加糖、加喂温开水的数量应为(　　)

下列关于合同生效的时间说法正确的是(　　)。