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

admin2009-02-15 110

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，错误的是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
下列对Aironet1100无线接入点进入快速配置页面的描述中，错误的是()。
完成路径选择功能是在OSI模型的()。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
不论索引是否生效，定位到相同记录上的命令是______。
栈的基本运算有3种：入栈、退栈和【】。

随机试题

女，28岁。停经38天，阴道出血8天，伴下腹隐痛，检查：宫颈无提痛。宫体略大，质中，附件无明显肿块及压痛，HCG(+)，要求人流。人流吸出物见到下列哪一项可排除宫外孕
胆总管结石合并急性梗阻性化脓性胆管炎时发生的并发症中，下列哪项是错误的
某开发区土地总面积为6km2，已完成“五通一平”。现拟出让该开发区一宗工业用地50年期的土地使用权，土地面积为1000m2。据调查，该开发区可供出让的土地面积约为4．5km2，平均征地费及相关税费为10万元／亩，完成1km。的土地开发需投入2亿元
如图3-287所示的粱的剪力图哪个正确?[2004年第36题]
关于河道水流形态的基本分类，下列说法错误的是()。
在对企业价值进行评估时，下列说法中不正确的是()。(2005年考题改编)
()是发源于欧洲中世纪的爱情歌曲，通常在黄昏或夜晚演唱，流行于西班牙、意大利等国。
古人种植的时候需要雨水，行船的时候需要有风，水和风能够按照季节准时而至，古人便把这种自然现象和秩序叫做“信”。有了“信”，人们才能进行生产劳动，才能正常生活。所以，他们总是诚心诚意地祈求上天或神仙来保佑，以便得到准确、实在的“信”。后来，人们认识到人类自身
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
A、一位嫁到美国的欧洲姑娘B、一种原产于欧洲的饲料草C、一种来自法国的叶甲壳虫D、一种可做药用的观赏植物D

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，错误的是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

下列对Aironet1100无线接入点进入快速配置页面的描述中，错误的是()。

完成路径选择功能是在OSI模型的()。

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

不论索引是否生效，定位到相同记录上的命令是______。

栈的基本运算有3种：入栈、退栈和【】。

女，28岁。停经38天，阴道出血8天，伴下腹隐痛，检查：宫颈无提痛。宫体略大，质中，附件无明显肿块及压痛，HCG(+)，要求人流。人流吸出物见到下列哪一项可排除宫外孕

胆总管结石合并急性梗阻性化脓性胆管炎时发生的并发症中，下列哪项是错误的

如图3-287所示的粱的剪力图哪个正确?[2004年第36题]

关于河道水流形态的基本分类，下列说法错误的是()。

在对企业价值进行评估时，下列说法中不正确的是()。(2005年考题改编)

()是发源于欧洲中世纪的爱情歌曲，通常在黄昏或夜晚演唱，流行于西班牙、意大利等国。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

A、一位嫁到美国的欧洲姑娘B、一种原产于欧洲的饲料草C、一种来自法国的叶甲壳虫D、一种可做药用的观赏植物D