在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
声明一个整型的二维数组a(1to4,1to4),用随机函数产生各元素,范围介于[1,20]之间,编程将第1行和第3行对应元素交换。
随机生成一个整型的二维数组,范围在[10,20]之间,以上三角形式输出该数组。(下三角、全部元素)
声明一个整型的二维数组a(1to4,1to4),用随机函数产生各元素,范围介于[1,20]之间,编程将第2行和第4行对应元素交换。
在JAVA中ArrayList类实现了可变大小的数组,便于遍历元素和随机访问元素,已知获得了ArrayList类的对象bookTypeList,则下列语句中能够实现判断列表中是否存在字符串“小说”的是()。
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。
在Java中ArrayList类实现了可变大小的数组,便于遍历元素和随机访问元素,已知获得了ArrayList类的对象bookTypeList,则下列语句中能够实现判断列表中是否存在字符串“小说”的是( )。
在JAVA 中ArrayList 类实现了可变大小的数组,便于遍历元素和随机访问元素,已知获得了ArrayList 类的对象bookTypeList ,则下列语句中能够实现判断列表中是否存在字符串“小说”的是( )。
【判断题】(5-1)利用二分查找法在一维数组中搜索某个元素的前提条件是该一维数组已经排序。
在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(此空作答 )算法设计策略。已知确定着基准元素操作的时间复杂度为 O(n) ,则快速排序算法的最好和最坏情况下的时间复杂度为()
【判断题】对象数组就是数组中的每个元素都是类的实例。
【判断题】数组元素的个数不能小于等于1。
【判断题】在c中,若有定义:int a[10];,使用数组元素时,下标的最小值是1,最大值是10。
【判断题】访问数组元素的某个成员的一般形式如下: 结构体数组名[下标].成员名
【判断题】数组的元素实质上就是一个变量,代表内存中的一个存储单元。
循环队列采用一维数组作为它的存储表示,往往很难确定数组需要设置多少元素才够用,设置太多元素,可能造成浪费,设置太少元素,可能造成溢出,为此可以改写队列的插人和删除算法,自动根据需要调整队列的存储数组大小。
在 n 个数的数组中确定其第 i(1 ≤ i ≤ n) 小的数时,可以采用快速排序算法中的划分思想 , 对 n 个元素划分,先确定第 k 小的数,根据 i 和 k 的大小关系 , 进一步处理,最终得到第 i 小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的(此空作答 )元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)()
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排数组划分成两个部分,前一部分元素值小于等于基准元素,而后一部分元素值大于等于基准元素。然后再分别对前后两部分进一步进行划分。根据上述描述,快速排序采用了()算法设计策略
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为()
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 (请作答此空) 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为 () 。
在二进制指数后退算法中,N次碰撞之后,站点会在0 -()之间选择一个随机数。
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素
“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图 I. 示意,采用三个数组来存储树型数据,一个数组 TreeElement[] 存放数据元素本身,一个数组 LeftPointer[] 存放该数据元素的左侧子元素的存放地址 () 。参照图 I. ,回答问题。 关于“树”这种数据结构,下列说法不正确的是 ____