现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是(58),此时的平均比较次数是(59),当s的值大于90000时,此方法的查找速度接近于(60)。
A.25000
B.30000
C.45000
D.90000
A.x>y
B.总是x<y
C.x=y
D.与k值的大小有关
函数调用时,基本的参数传递方式有传值与传地址两种,(16)。
A.在传值方式下,形参将值传给实参
B.在传值方式下,实参不能是数组元素
C.在传地址方式下,形参和实参间可以实现数据的双向传递
D.在传地址方式下,实参可以是任意的变量和表达式
下列关于数组特征的描述中不正确的是()。
A.数组是一种变量,由规则有序结构中具有同一类型的值的集合构成
B.在VBA中不允许隐式说明数组
C.Dim astrNewArray(20) As String这条语句产生有20个元素的数组,每个元素为一个变长的字符串变量,且第一个元素从0开始
D.Dim astrNewArray(1 To 20)As String这条语句产生有20个元素的数组
A.冒泡排序
B.希尔排序
C.快速排序
D.简单选择排序
(64)
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
A.只有在发生函数调用时,函数中的形参才被分配内存单元
B.实参对形参的数据传递是单向的“值传递”,因此,在被调用的函数当中,没有办法去修改主调函数中任何变量的值
C.形参变量所占用的内存单元位于堆中
D.如果形参是数组名,则传递的是每个数组元素的值
A.在C++语言中数组的名字就是指向该数组第一个元素的指针
B.长度为n的数组,下标的范围是0~n-1
C.数组的大小必须在编译时确定
D.数组只能通过值参数和引用参数两种方式传递给函数