对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。

admin2013-06-11 28

问题对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。

选项 A、125
B、n/2
C、n
D、n+1

答案4

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止．在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序______。　#define　P　3　void　F(int　x){　return(P*x*x)；　}　main()　{　printf("%d\n"，F(3+5))；}　程序运行后的输出结果是______。
以下程序的输出结果是______。　main()　{　union　{　char　i[2]；int　k；}　r；　r.i[0]=2；r.i[1]=0；　printf("%d\n"r.k)；　}
有如下程序______。　long　fib　(int　n)　{　if(n＞2)　returb(fib(n-1)+fib(n-2))；　else　return(2)；　}　main()　{printf("%d\n"，fib(3))；}　该程序的输出结果是__
若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1　CHINA　BEIJING　SHANGHAI，程序的输出结果是______。　main　(int　argc，char*　argv[])　{　while(--argc＞0){　
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
软件工程研究的内容主要包括：______技术和软件工程管理。
以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为　______。
设有条件表达式：(EXP)?i++:j--　　，则以下表达式中与(E)(P)完全等价的是
有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

随机试题

岩层中呈分散状态的氧化硫物质的存在是岩层有过油气生成的物证。()
恶性疟原虫感染者在外周血中可查到
影响药物经皮吸收的皮肤因素包括
纳税人停业期满未按期复业又不申请延长停业的，税务机关应当视为()。
商业银行各级用户应妥善保管用户密码，至少两个月更改一次密码，并登记密码变更登记簿。()
2×20年10月31日，甲公司与乙公司签订一项资产转让协议，约定将甲公司拥有的一家酒店整体转让给乙公司，转让初定价格为2200000元。转让协议同时约定，对于该酒店于2×20年8月15日购买的一项作为其他债权投资核算的金融资产，其转让价格以转让当日市场价格
Iwon’tbefreetomorrowmoringbecauseI’llbeseeingafriendoff.
宋代临川文学的代表人物有（）。
“就在21世纪的钟声即将敲响之前，从神州大地上消除了最后一块帝国主义侵略造成的殖民地的残痕，完整而彻底地完成了民族独立的历史使命。”完成这一历史使命的根本保证是()
A、Atabutchershop.B、Atarestaurant.C、Atabookstore.D、Atagrocerystore.B

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。

二级C语言

NCRE全国计算机二级

有以下程序。　#define　P　3　void　F(int　x){　return(Pxx)；　}　main()　{　printf("%d\n"，F(3+5))；}　程序运行后的输出结果是。

以下程序的输出结果是______。　main()　{　union　{　char　i[2]；int　k；}　r；　r.i[0]=2；r.i[1]=0；　printf("%d\n"r.k)；　}

有如下程序____。　long　fib　(int　n)　{　if(n＞2)　returb(fib(n-1)+fib(n-2))；　else　return(2)；　}　main()　{printf("%d\n"，fib(3))；}　该程序的输出结果是

若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1　CHINA　BEIJING　SHANGHAI，程序的输出结果是______。　main　(int　argc，char*　argv[])　{　while(--argc＞0){

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

软件工程研究的内容主要包括：______技术和软件工程管理。

以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为　______。

设有条件表达式：(EXP)?i++:j--　　，则以下表达式中与(E)(P)完全等价的是

有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

岩层中呈分散状态的氧化硫物质的存在是岩层有过油气生成的物证。()

恶性疟原虫感染者在外周血中可查到

影响药物经皮吸收的皮肤因素包括

纳税人停业期满未按期复业又不申请延长停业的，税务机关应当视为()。

商业银行各级用户应妥善保管用户密码，至少两个月更改一次密码，并登记密码变更登记簿。()

Iwon’tbefreetomorrowmoringbecauseI’llbeseeingafriendoff.

宋代临川文学的代表人物有（）。

“就在21世纪的钟声即将敲响之前，从神州大地上消除了最后一块帝国主义侵略造成的殖民地的残痕，完整而彻底地完成了民族独立的历史使命。”完成这一历史使命的根本保证是()

A、Atabutchershop.B、Atarestaurant.C、Atabookstore.D、Atagrocerystore.B

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。

二级C语言

NCRE全国计算机二级

有以下程序______。 #define P 3 void F(int x){ return(P*x*x)； } main() { printf("%d\n"，F(3+5))；} 程序运行后的输出结果是______。

以下程序的输出结果是______。 main() { union { char i[2]；int k；} r； r.i[0]=2；r.i[1]=0； printf("%d\n"r.k)； }

有如下程序______。 long fib (int n) { if(n＞2) returb(fib(n-1)+fib(n-2))； else return(2)； } main() {printf("%d\n"，fib(3))；} 该程序的输出结果是__

若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1 CHINA BEIJING SHANGHAI，程序的输出结果是______。 main (int argc，char* argv[]) { while(--argc＞0){

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

软件工程研究的内容主要包括：______技术和软件工程管理。

以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。

设有条件表达式：(EXP)?i++:j-- ，则以下表达式中与(E)(P)完全等价的是

有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为( )。

岩层中呈分散状态的氧化硫物质的存在是岩层有过油气生成的物证。()

恶性疟原虫感染者在外周血中可查到

影响药物经皮吸收的皮肤因素包括

纳税人停业期满未按期复业又不申请延长停业的，税务机关应当视为()。

商业银行各级用户应妥善保管用户密码，至少两个月更改一次密码，并登记密码变更登记簿。()

Iwon’tbefreetomorrowmoringbecauseI’llbeseeingafriendoff.

宋代临川文学的代表人物有（）。

“就在21世纪的钟声即将敲响之前，从神州大地上消除了最后一块帝国主义侵略造成的殖民地的残痕，完整而彻底地完成了民族独立的历史使命。”完成这一历史使命的根本保证是()

A、Atabutchershop.B、Atarestaurant.C、Atabookstore.D、Atagrocerystore.B

有以下程序。　#define　P　3　void　F(int　x){　return(Pxx)；　}　main()　{　printf("%d\n"，F(3+5))；}　程序运行后的输出结果是。

以下程序的输出结果是______。　main()　{　union　{　char　i[2]；int　k；}　r；　r.i[0]=2；r.i[1]=0；　printf("%d\n"r.k)；　}

有如下程序____。　long　fib　(int　n)　{　if(n＞2)　returb(fib(n-1)+fib(n-2))；　else　return(2)；　}　main()　{printf("%d\n"，fib(3))；}　该程序的输出结果是

若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1　CHINA　BEIJING　SHANGHAI，程序的输出结果是______。　main　(int　argc，char*　argv[])　{　while(--argc＞0){　

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为　______。

设有条件表达式：(EXP)?i++:j--　　，则以下表达式中与(E)(P)完全等价的是

有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为(　　)。