(2013年上半年上午试题51)采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为________。

admin2021-01-13 43

问题 (2013年上半年上午试题51)采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为________。

选项 A、O(1)、O(1)
B、O(1)、O(n)
C、O(n)、O(1)
D、O(n)、O(n)

答案B

解析顺序表存储位置是相邻且连续的，是可以随机访问的一种数据结构，一个顺序表在使用前必须指定其长度，一旦分配内存，则在使用中不可以动态更改。其优点是访问数据时比较方便，可以随机访问表中的任何一个数据。链表是通过指针来描述元素关系的一种数据结构，可以是物理地址不连续的物理空间，不能随机访问链表元素，必须从表头开始，一步一步搜索元素。其优点是：对于数组，可以动态地改变数据的长度，分配物理空间。因此二者的查找复杂度就显而易见了。

转载请注明原文地址:https://jikaoti.com/ti/7IG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

(2013年上半年上午试题51)采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为________。

软件设计师上午基础知识考试

软考中级

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

关于行政法与行政法规的关系，下列哪一项陈述是正确的()

写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是链地址法。

在“视图”选项卡中，可以进行的操作有()

合成甲状腺激素的关键酶TPO在甲状腺腺泡的哪一部分分布最多

高级管理人员、基金管理公司基金经理应当维护所管理基金的合法利益，在基金份额持有人的利益、基金管理公司、基金托管银行三者之间的利益发生冲突时，应当坚持()利益优先的原则。

下列选项中，属于客户财务信息的是()。

关于一人有限责任公司，下列表述错误的有()。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_

系统总线是CPU与存储器、外部设备间的公用总线，不包括______。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

(2013年上半年上午试题51)采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为________。

软件设计师上午基础知识考试

软考中级

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

关于行政法与行政法规的关系，下列哪一项陈述是正确的()

写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是链地址法。

在“视图”选项卡中，可以进行的操作有()

合成甲状腺激素的关键酶TPO在甲状腺腺泡的哪一部分分布最多

高级管理人员、基金管理公司基金经理应当维护所管理基金的合法利益，在基金份额持有人的利益、基金管理公司、基金托管银行三者之间的利益发生冲突时，应当坚持()利益优先的原则。

下列选项中，属于客户财务信息的是()。

关于一人有限责任公司，下列表述错误的有()。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___

系统总线是CPU与存储器、外部设备间的公用总线，不包括______。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_