对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
A、39/15
B、49/15
C、51/15
D、55/15
对关键字序列(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)
按值可否分解，数据类型通常可分为两类，它们是()。
A、静态类型和动态类型
B、原子类型和表类型
C、原子类型和结构类型
D、数组类型和指针类型
A、O(1)
B、O(n)
C、O(2n)
D、O(n2^2)
A、允许在表的任何位置进行插入和删除
B、只允许在表的一端进行插入和删除
C、允许在表的两端进行插入和删除
D、只允许在表的一端进行插入，在另一端进行删除