对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。
A.N*N
B.Nlog2N
C.N
D.log2N
对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。
A.N*N
B.Nlog2N
C.N
D.log2N
C解析:顺序查找的方法是,从线性表第一个元素开始,依次将线性表中的元素与被查元素进行比较,直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功),若线性表所有元素都与被查找元素不相等,则查找失败。所以最好的情形是比较1次,最差的情形是比较N次。
VIP截止日期:2024-12-31 03:20:49
←请使用支付宝扫码支付VIP截止日期:2024-12-31 03:20:49
←请使用微信扫码支付