对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

admin2010-03-29 51

问题对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

选项

答案O(n)

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是O(n)。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}
有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

随机试题

女，26岁，因吵架服药一口，15分钟后家人发现其呕吐，呼之不应，送医院抢救。检查：患者处于嗜睡状态，摇动身体可唤醒，并能含糊回答简单问题；瞳孔针尖样，皮肤多汗，双肺啰音，心律整，肝脾不大。用什么办法可确定为吗啡中毒?
根据《中华人民共和国城市房地产管理法》的规定，()必须符合土地利用总体规划、城市规划和年度建设用地计划，由市、县人民政府有计划、有步骤地进行。
下列关于动产质押贷款正确的是()
下列谱例出自贝多芬《第五交响曲·命运》提供的哪一个乐章?()
县级人民政府教育行政部门应当均衡配置本行政区域内学校师资力量，组织校长、教师的()，加强对薄弱学校的建设。
①人与人之间的文化情趣偏差、文化价值溃散，其实才是让哪怕身边最近的人，心灵也容易发散到彼此无法聚拢的地方　　②人与人之间如此，由特定人群集聚的地域之间，也同样会形成巨大的文化环境差异③存今天，绝不要轻视文化对内心的穿透力④不妨就以“婚
Linux系统中，()服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。
关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。
PlansforoneofBritain’sbiggesthousingdevelopments,of5,000homesworthhundredsofmillionsofpounds,mayhavetobeab
Heappreciated______thechancetodeliverhisthesisintheannualsymposiumonComparativeLiterature.

最新回复(0)

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

二级C

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。

有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

根据《中华人民共和国城市房地产管理法》的规定，()必须符合土地利用总体规划、城市规划和年度建设用地计划，由市、县人民政府有计划、有步骤地进行。

下列关于动产质押贷款正确的是()

下列谱例出自贝多芬《第五交响曲·命运》提供的哪一个乐章?()

县级人民政府教育行政部门应当均衡配置本行政区域内学校师资力量，组织校长、教师的()，加强对薄弱学校的建设。

Linux系统中，()服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。

关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。

PlansforoneofBritain’sbiggesthousingdevelopments,of5,000homesworthhundredsofmillionsofpounds,mayhavetobeab

Heappreciated______thechancetodeliverhisthesisintheannualsymposiumonComparativeLiterature.

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}