首页 > 计算机 > 软考初级 正文

对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。

时间:2021-05-05 07:45:41 解答: 151 次

对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。

A.N*N

B.Nlog2N

C.N

D.log2N

正确答案:

C解析:顺序查找的方法是,从线性表第一个元素开始,依次将线性表中的元素与被查元素进行比较,直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功),若线性表所有元素都与被查找元素不相等,则查找失败。所以最好的情形是比较1次,最差的情形是比较N次。

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2024-12-31 03:20:49

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 03:20:49

←请使用微信扫码支付