一个盒子里中有相同大小的玻璃球共40个,其中红、黄、蓝三种颜色的玻璃球各10个,其余玻璃球的颜色未知。那么至少需要摸出()个玻璃球,才能保证取到的小球中,至少有5个小球的颜色相同?
对于FDDLTE系统,在一个小区中有()个前导序列。
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
对序列{45,40,65,43,35,95}利用直接插入排序,写出逐次插入过程(从第一个元素一直到第六个元素)。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(2)处应选择()
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()
在3个元素“a,b,c”依次进栈的条件下,得到的元素序列有()。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(3)处应选择()
在3个元素“a,b,c”依次进栈的条件下,为得到出栈元素序列“b、a、c”,应该执行的栈操作序列是()。
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中n+1-i个数据元素
[43-423]设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。 先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )
设有一个顺序循环队列中有M个存储单元,则该循环队列中最多能够存储________个队列元素;当前实际存储________________个队列元素(设头指针F指向当前队头元素的前一个位置,尾指针指向当前队尾元素的位置)。
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列,那
请回答下列问题。 (1)array是一个一维整形数组,有10个元素,前6个元素的初值是9,4,7,49,32,-5,请写出正确的说明语句。 ___
如果只想得到一个含有n个元素的序列中第k (k<<n)小元素之前的部分排序序列,最好采用什么排序方法?为什么?如有这样一个序列:{57,11,25,36,18,80.22}得到其第3个最小元索之前的部分序列{11,18,22},使用所选择的算法实现时,要执行多少次比较?
设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是 。
若一个栈的输入序列为1,2,3,...,n,,输出序列的第一个元素是i,则第j个输出元素是()。
10、选择序列中有多少个分支可以同时进行
对下列4个序列做快速排序,各以序列第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()。
六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是不合法的出栈序列?
下列程序是将数组a的元素倒序交换,即第1个变为最后一个,第2个变为倒数第2个,设数组中有10个元素。完成下列程序。 Private Sub Backward(a())Dim i As Integer, Tmp As IntegerFor i=1 To 5 Tmp=a(i) ______ ______Next i End Sub
2、设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好用()排序法。
8、若一个栈的输入序列为1,2,3,....,n,输出序列的第一个元素是i,则第j个输出元素是()。