单选题:对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 题目分类:公共基础知识 题目类型:单选题 查看权限:VIP 题目内容: 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1 B.N C.(N+1)/2 D.N/2 参考答案: 答案解析:
1、2、3、4四个元素按顺序进栈,不可能的出栈顺序为( )。 1、2、3、4四个元素按顺序进栈,不可能的出栈顺序为( )。 A.1 2 3 4 B.2 3 4 1 C.1 4 3 2 D.3 1 4 2 分类:公共基础知识 题型:单选题 查看答案
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。 对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。 A.冒泡排序为n/2 B.冒泡排序为n C.快速排序为n D.快速排序为 分类:公共基础知识 题型:单选题 查看答案
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找其中值为90 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找其中值为90的元素时,查找成功的比较次数为( )。 分类:公共基础知识 题型:单选题 查看答案