A、 有序链表查找
B、 循环链表中寻找最大项
C、 堆排序
D、 希尔排序
答案：B
解析：解析：最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。
A、 有序链表查找
B、 循环链表中寻找最大项
C、 堆排序
D、 希尔排序
答案：B
解析：解析：最坏情况下,有序链表查找的比较次数为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选项。
A. 程序的效率
B. 程序的规模
C. 程序的易读性
D. 程序的可复用性
解析：解析：结构化程序设计的目的:通过设计结构良好的程序,以程序静态的良好的结构保证程序动态执行的正确性,使程序易理解、易调试、易维护,以提高软件开发的效率,减少出错率,因此结构化程序强调程序的易读性。本题答案为C选项。
A. 抽象
B. 继承
C. 隐蔽
D. 封装
解析：解析：对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。本题答案为D选项。
A. 对象不具有封装性
B. 对象是属性和方法的封装体
C. 对象间的通信是靠消息传递
D. 一个对象是其对应类的实例
解析：解析：对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体,A选项错误,B选项正确。消息伟递是对象间通信的手段,一个对象通过向另一对象发送消息来请求其服务,C选项正确。类是对象的抽象,一个对象则是其对应类的一个实例,D选项正确。本题答案为A选项。
A. 对象间的通信靠消息传递
B. 对象是名字和方法的封装体
C. 任何对象必须有继承性
D. 对象的多态性是指一个对象有多个操作
解析：解析：消息传递是对象间通信的手段,一个对象通过向另一对象发送消息来请求其服务,A选项正确。对象是由描述该对象属性的数据以及可火对这些数据施加的所有操作封装在一起构成的统一体,B选项错误。对象可以有继承性,但并不是任何对象都必须有继承性,C选项错误。多态性是指同一操作作用于不同的对象,可以有不同的解释,产生不同的执行结果,D选项错误。本题答案为A选项。
A. 标识
B. 属性
C. 方法(或操作)
D. 规则
解析：解析：对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。一个对象通常可由对象名(标识〉、属性和操作三部分组成。本题答案为D选项。
A. 类的单一性
B. 对象无关性
C. 对象唯一性
D. 类的依赖性
解析：解析：对象唯一性是指对象是可区分的,并且由对象的内在本质来区分,而不是通过描述来区分。本题答案为C选项。
下列叙述中正确的是()。
下面属于良好程序设计风格的是( )。
结构化程序设计中,下面对goto语句使用描述正确的是( )。
结构化程序设计强调( )。
对象实现了数据和操作(方法)的结合,其实现的机制是()。
下面对“对象概念描述错误的是( )。"
下面关于对象概念描述正确的是()。
不属于对象构成成份的是( )。
下面对类-对象主要特征描述正确的是() 。
