解析：解析：在长度为n的顺序表中查找一个元素,最好情况为查找的元素在顺序表的第一个位置,需要比较的次数为1﹔最坏情况为查找的元素在顺序表的最后一个位置,需要比较的次数为n。因为题目中明确元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为(1-2...+n)/n=(n+1)n/ 2)/n=(n+1)/2。本题答案为A选项。

点击查看答案

设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低(即比较次数)的是()。

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选项。

点击查看答案

结构化程序设计中,下面对goto语句使用描述正确的是( )。

A. 　禁止使用goto语句

B. 　使用goto语句程序效率高

C. 　应避免滥用goto语句

D. 　以上说法均不对

解析：解析：限制使用goto语句主要为:滥用goto语句确实有害,应尽量避免﹔完全避免使用goto语句他并非是明智的方法,有些地方使用gpto语句,会使程序流程更清楚、效率更高;争论的焦点不应该放在是否取消goto语句,而应该放在用什么样的程序结构上。本题答案为C选项。

点击查看答案

结构化程序设计强调( )。

A. 　程序的效率

B. 　程序的规模

C. 　程序的易读性