问题
单项选择题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.n/2
C.n
D.n+1
答案
参考答案:C
解析: 对线性表进行顺序查找时,最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.n/2
C.n
D.n+1
参考答案:C
解析: 对线性表进行顺序查找时,最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
某建设项目,其建筑工程承包合同价为800万元。合同规定,预付备料款额度为18%,竣工结算时应留5%结算款做保证金。该工程主要材料及结构构件金额占工程价款的60%;各月完成工作量情况如表7-3。
表 7-3
|
该工程竣工结算总造价为多少6月份应付结算款为多少 |