A、需要判断栈满且需要判断栈空
B、不需要判断栈满但需要判断栈空
C、需要判断栈满但不需要判断栈空
D、不需要判断栈满也不需要判断栈空
对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。
A、(5,1,4,3,6,2,8,7)
B、(5,1,4,3,2,6,7,8)
C、(5,1,4,3,2,6,8,7)
D、(8,7,6,5,4,3,2,1)
对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
A、39/15
B、49/15
C、51/15
D、55/15
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。
A、rear==front
B、(front+1)%n==rear
C、rear+1==front
D、(rear+1)%n==front
按值可否分解,数据类型通常可分为两类,它们是()。
A、静态类型和动态类型
B、原子类型和表类型
C、原子类型和结构类型
D、数组类型和指针类型