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

admin2021-01-13 42

问题 (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://kaotiyun.com/show/ZWCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

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

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

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

A．本经配穴法B．表里配穴法C．上下配穴法D．前后配穴法E．左右配穴法

起源于间叶组织的恶性肿瘤称为

女，29岁，近3个月刷牙牙龈易出血，咬苹果时出血，若诊断为妊娠期龈炎，临床上最可能的发现是

(脑梗死的治疗)A．蕲蛇酶B．阿替普酶C．氯吡格雷D．肝素E．依达拉奉溶栓治疗

建筑材料的物理性质中属于与温度有关的性质有()。

咨询公司投标时需要的建议书有()。

玉米的体细胞含有20条染色体，一般情况下，它种子内的胚乳细胞和子叶细胞的染色体数目分别是()。

对《中小学教师职业道德规范》规定的教师为人师表内容可以概括为()。

下列关于光以太网技术特征的描述中，错误的是()。

GymCrazeI.ThegymcrazebecomesChinese【T1】.A.asignof【T2】_____.B.gym-goersinclude:-unive

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

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

软考中级

根据【说明】，将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

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

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

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

A．本经配穴法B．表里配穴法C．上下配穴法D．前后配穴法E．左右配穴法

起源于间叶组织的恶性肿瘤称为

女，29岁，近3个月刷牙牙龈易出血，咬苹果时出血，若诊断为妊娠期龈炎，临床上最可能的发现是

(脑梗死的治疗)A．蕲蛇酶B．阿替普酶C．氯吡格雷D．肝素E．依达拉奉溶栓治疗

建筑材料的物理性质中属于与温度有关的性质有()。

咨询公司投标时需要的建议书有()。

玉米的体细胞含有20条染色体，一般情况下，它种子内的胚乳细胞和子叶细胞的染色体数目分别是()。

对《中小学教师职业道德规范》规定的教师为人师表内容可以概括为()。

下列关于光以太网技术特征的描述中，错误的是()。

GymCrazeI.ThegymcrazebecomesChinese【T1】__________.A.asignof【T2】_______________.B.gym-goersinclude:-unive

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

GymCrazeI.ThegymcrazebecomesChinese【T1】.A.asignof【T2】_____.B.gym-goersinclude:-unive