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

admin2021-01-13 60

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

按其编著方式的不同，文献检索工具分为()

儿茶酚胺与β受体结合后，不会产生下列哪一种生理效应

急性胰腺炎时，关于淀粉酶下列说法正确的是

金属嵌体洞形与银汞合金充填洞形的相同之处是()

老年男性，症见突然昏仆，不省人事，口眼喝斜，牙关紧闭，肢体强劲而不温，面白唇黯，喉中痰声，静卧不烦，苔白腻，脉沉滑，其治疗宜选用

我国通过实施行政许可制度、监督检查制度以及事故应对和调查处理机制，贯彻落实特种设备监察工作。其中行政许可制度是指()。

申请设立期货公司，应当向工商行政管理机关提交公司章程草案。(　　)

甲公司采用存货模式确定最佳现金持有量。在现金需求量保持不变的情况下，当有价证券转换为现金的交易费用从每次100元下降至50元、有价证券投资报酬率从4％上涨至8％时，甲公司现金管理应采取的措施是()。

“教学相长”出自于《论语》。()

队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______。

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

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

软考中级

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

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

按其编著方式的不同，文献检索工具分为()

儿茶酚胺与β受体结合后，不会产生下列哪一种生理效应

急性胰腺炎时，关于淀粉酶下列说法正确的是

金属嵌体洞形与银汞合金充填洞形的相同之处是()

老年男性，症见突然昏仆，不省人事，口眼喝斜，牙关紧闭，肢体强劲而不温，面白唇黯，喉中痰声，静卧不烦，苔白腻，脉沉滑，其治疗宜选用

我国通过实施行政许可制度、监督检查制度以及事故应对和调查处理机制，贯彻落实特种设备监察工作。其中行政许可制度是指()。

申请设立期货公司，应当向工商行政管理机关提交公司章程草案。( )

甲公司采用存货模式确定最佳现金持有量。在现金需求量保持不变的情况下，当有价证券转换为现金的交易费用从每次100元下降至50元、有价证券投资报酬率从4％上涨至8％时，甲公司现金管理应采取的措施是()。

“教学相长”出自于《论语》。()

队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______。

申请设立期货公司，应当向工商行政管理机关提交公司章程草案。(　　)