单项选择题
以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为 (65) 时,排序效率最高(令序列的第一个元素为基准元素)。
A.45,12,30,25,67,52,85 B.85,67,52,45,30,25,12 C.12,25,30,45,52,67,85 D.45,12,25,30,85,67,52
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1) B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C.加入头结点后,代表链表的头指针不因为链表为空而改变 D.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
A.进行串的比较运算最不方便 B.进行求子串运算最不方便 C.进行串连接最不方便 D.进行串替换最不方便