A、15
B、55
C、75
D、105
答案：D
解析：解析：对长度为n的钱线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。故对长度为15的钱线性表进行快速排序,最坏情况下需要比较的次数为15(15-1)/2=105。本题答案为D选项。
A、15
B、55
C、75
D、105
答案：D
解析：解析：对长度为n的钱线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。故对长度为15的钱线性表进行快速排序,最坏情况下需要比较的次数为15(15-1)/2=105。本题答案为D选项。
A. 堆排序
B. 快速排序
C. 简单插入排序
D. 冒泡排序
解析：解析：最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n-1)/2,简单插入排序为n(n-1)/2,冒泡排序为n(n-1)2。本题答案为A选项。
A. 19
B. 20
C. 90
D. 190
解析：解析：对长度为n的线线性表进行冒泡排序,最坏情况下需要比较的次数为n(n-1)2。故对长度为20的战线性表进行冒泡排序,最坏情况下需要比较的次数为20(20-1)/2=190。本题答案为D选项。
A. 堆排序
B. 寻找最大项
C. 顺序查找
D. 有序表的对分查找
解析：解析：最坏情况下时间复杂度:有序表的对分查找为O(log2n),寻找最大项为O(n-1),顺序查找为O(n),堆排序为O(nlog2n)。故最坏情况下时间复杂度最低的是有序表的对分查找。本题答案为D选项。
A. 只能顺序存储
B. 只能链式存储
C. 可以顺序存储也可以链式存储
D. 任何存储方式
解析：解析：能使用二分法查找(对分查找)的线线性表必须满足两个条件:①用顺序存储结构﹔②线性表是有序表。本题答案为A选项。
A. (n+1)/2
B. n
C. 3n/4
D. n/4
解析：解析：在长度为n的顺序表中查找一个元素,最好情况为查找的元素在顺序表的第一个位置,需要比较的次数为1﹔最坏情况为查找的元素在顺序表的最后一个位置,需要比较的次数为n。因为题目中明确元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为(1-2...+n)/n=(n+1)n/ 2)/n=(n+1)/2。本题答案为A选项。
A. 有序链表查找
B. 循环链表中寻找最大项
C. 堆排序
D. 希尔排序
解析：解析：最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。
A. (98,95,93,94,89,85,76,64,55,49 )
B. (98,95,93,94,89,90,76,64,55,49)
C. (98,95,93,94,89,90,76,80,55,49)
D. (98,95,93,96,89,85,76,64,55,49)
解析：解析：若有n个元素的序列(h1,h2. .. hn),将元素按顺序组成一棵完全二叉树,当且仅当满足下列绦条件时称为堆:①情况称为大根堆,所有节点的值大于或等于左右子节点的值﹔②情况称为小根堆,所有节点的值小于或等于左右子节点的值。D选项中h1>h2,h2
A. 快速排序法适用于顺序存储的线性表
B. 快速排序适用于链式存储的线性表
C. 链式存储的线性表不可能排序
D. 堆排序适用于非线性结构
解析：解析：快速排序是借助数据元素的"交换"来进行排序的,链式存储由于不连续性不适合进行数据元素"交换",B选项错误。对链式存储的战线性表可以进行排序,如进行简单插入排序,C选项错误。堆排序是选择类排序法,实现对线性表的排序,不适用于堆排序,D选项错误。本题答案为A选项。
A. 程序效率第一
B. 源程序文档化
C. 随意使用无条件转移语句
D. 程序输入输出的随意性
解析：解析：清晰第一,效率第二的论点已成为当今主导的程序设计风格。良好的程序设计风格可以使程序结构清晰合理,程序代码便于维护,要应注意和考虑的因素有:①源程序要文档化;②注意数据说明的风格,以便使程序中的数据说明更易于理解和维护﹔③语句构造戍简单直接,不应该为提高效率而把语句复杂化,避免不必要的转移;④对所有的输入数据都要检验数据的合法性、合理性。本题答案为B选项。
A. 禁止使用goto语句
B. 使用goto语句程序效率高
C. 应避免滥用goto语句
D. 以上说法均不对
解析：解析：限制使用goto语句主要为:滥用goto语句确实有害,应尽量避免﹔完全避免使用goto语句他并非是明智的方法,有些地方使用gpto语句,会使程序流程更清楚、效率更高;争论的焦点不应该放在是否取消goto语句,而应该放在用什么样的程序结构上。本题答案为C选项。
