问题 单项选择题

在长为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

A.63

B.64

C.6

D.7

答案

参考答案:B

解析: 在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较。若相等,则查找成功;否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功;否则,继续进行比较。以此类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。

填空题
不定项选择

(一)材料一:—对夫妻开了家烧酒店。丈夫是个老实人,为人真诚、热情,烧制的酒也好,人称“小茅台”。有道是“酒香不怕巷子深”,一传十,十传百,酒店生意兴隆,常常供不应求。为了扩大生产规模,丈夫决定外出购买设备。临行前,他把酒店的事都交给了妻子。几天后,丈夫归来,妻子说:“我知道了做生意的秘诀。这几天我赚的钱比过去一个月挣的还多。秘诀就是,我在酒里兑了水。”丈夫给了妻子一记重重的耳光,他知道妻子这种坑害顾客的行为,将他们苦心经营的酒店的牌子砸了。“酒里兑水”的事情被顾客发现后,酒店的生意口渐冷清,最后不得不关门停业了。材料二:1835年,摩根先生成为一家名叫“伊特纳火灾”的小保险公司的股东。不久后,一家在伊特纳火灾保险公司投保的客户发生了火灾。按照规定,如果完全付清赔偿金,保险公司就要破产,股东们纷纷要求退股。摩根先生斟酌再三,认为信誉比金钱更加重要。他卖掉住房并四处筹款,收购了所有要求退股的股份,并将赔偿金如数付给了投保的客户。从此,伊特纳公司声名四起,成为人们心目中最讲信誉的保险公司,客户蜂拥而至。

A.损害了顾客利益

B.“酒里兑水”的行为损害了酒店的信誉

C.购买新设备后烧制的酒质量下降

D.盲目扩大生产规模,导致供过于求