网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设有键值序列（k1，k2，…，kn），当i>n/2时，任何一个子序列（ki，ki+1，…，kn）一定是堆。
参考答案
更多 “设有键值序列（k1，k2，…，kn），当in/2时，任何一个子序列（ki，ki+1，…，kn）一定是堆。” 相关考题
考题
●试题四阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out．dat中。在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a［10］［9］中，分别求出这10个新序列。例：序列 {6，8，9，1，2，5，4，7，3}经重排后成为{3，4，5，2，1，6，8，9，7}【函数】#includestdio．h#includeconio．hvoid jsValue(int a［10］［9］){int i，j，k，n，temp；int b［9］；for(i=0；i10；i＋＋){temp=a［i］［0］；k=8；n=0；for(j=8；j=0；j--){if(tempa［i］［j］) (1) =a［i］［j］；if(tempa［i］［j］) (2) =a［i］［j］；if(temp=a［i］［j］) (3) =temp；}for(j=0；j9；j＋＋)a［i］［j］=b［j］；}}void main(){int a［10］［9］={{6，8，9，1，2，5，4，7，3}，{3，5，8，9，1，2，6，4，7}，{8，2，1，9，3，5，4，6，7}，{3，5，1，2，9，8，6，7，4}，{4，7，8，9，1，2，5，3，6}，{4，7，3，5，1，2，6，8，9}，{9，1，3，5，8，6，2，4，7}，{2，6，1，9，8，3，5，7，4}，{5，3，7，9，1，8，2，6，4}，{7，1，3，2，5，8，9，4，6}}；int i，j；(4) ；for(i=0；i10；i＋＋){for(j=0；j9；j＋＋){printf("％d"，a［i］［j］)；if( (5) )printf("，")；}printf("＼n")；}getch()；}
考题
●下面算法是实现对n个整数的序列进行选择排序，其中序列的"长度"n为问题的规模。该算法的时间复杂度为 (23) 。void select_sort(int a[]，int n){//将a中整数序列重新排列成从小到大有序的整数序列for(i=0；in-1；++i){j=i；for(k=i+1；kn；++k)if(a[k]a[j])j=k；if(j!=i){w=a[j]；a[j]=a[i]；a[i]=w；}}//select- sort(23) A．O(n3)B．O(n2)C．O(n)D．O(n4)
考题
对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤ n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。A．(4,10,15,72,39,23,18)B．(58,27,36,12,8,23,9)C．(4,10,18,72,39,23,15)D．(58,36,27,12,8,23,9)
考题
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out.dat中。在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。例：序列{6，8，9，1，2，5，4，7，3}经重排后成为{3，4，5，2，1，6，8，9，7}【函数】include ＜ stdio. h ＞include ＜ conio. h ＞void jsValue( int a [10] [9] ){ int i,j,k,n,temp;int b[9];for(i=0;i＜10;i++){ temp=a[i] [0];k=8;n=0;for(j=8;j=0;j--){ if(temp ＜ a[i] [j]) (1)=a[i][j];if(temp ＞a[i] [j]) (2)=a[i][j];if(temp =a[i] [j]) (3)= temp;}for(j=0;j＜9;j++) a[i][j] =b[j];}}void main( )int a[10] [9] = {{6,8,9,1,2,5,4,7,3},{3,5,8,9,1,2,6,4,7},{8,2,1,9,3,5,4,6,7}, {3,5,1,2,9,8,6,7,4},{4,7,8,9,1,2,5,3,6}, {4,7,3,5,1,2,6,8,9},{9,1,3,5,8,6,2,4,7}, {2,6,1,9,8,3,5,7,4},{5,3,7,9,1,8,2,6,4}, {7,1,3,2,5,8,9,4,6}};int i,j;(4);for(i=0;i＜10;i++) {for(j=0;j＜9;j++) {printf("%d",a[i] [j] );if((5))printf(",");}printf(" \n" );}getch( );}
考题
● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆
考题
对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。A．B．C．D．
考题
堆是一个键值序列{k1，k2,……kn)，对i=1，2…，|n/2|，满足(48)。A．ki＜k2i+1＜k2iB．ki≤k2i≤k2i+1C．ki≤k2i 且ki≤k2i+1(2i+1≤n)D．ki≤k2i或ki≤k2i+1(2i+1≤n)
考题
对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆B．小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列C．小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定D．小根堆的最后一个元素一定是序列的最大元素
考题
对于n个元素的关键宇序列{k1,k2, ...kn}，当且仅当满足关系kik2i且kik2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，（ ）不是小根堆。A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45
考题
对于n个元素的关键码序列{k1，k2，，Kn}，当且仅当满足下列关系时称其为堆。以下关键码序列中，（ ）不是堆。A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22
考题
阅读以下FORTAN程序：
K1=M(5)
K2 = M(K1)
K3=M(K1)+M(K2)
K4=M(K1+K2+K3)
WRITEC* ,100)K4 100 FORMAT(2X,K4=I3)
END
FUNCTION M(N)
M=N+1 RETURN END 程序的输出结果是：
A. K4=28
B. K4=27
C. K4=30
D. K4=29
考题
阅读以下FORTRAN程序:
K1=M(5)
K2=M(K1)
K3=M(K1)+M(K2)
K4=M(K1+K2+K3)
WRITE(*,100)K4
100 FORMAT(2X;K4;I3)
END
FUNCTION M(N)
M=N+1
RETURN
END
程序输出结果是：
(A)K4=28(B)K4=27(C)K4=30(D)K4=29
考题
阅读FORTRAN 程序
DIMENSION M(4，3)
DATE M/-10，12，24，11，20，-15，61，78，93，30，44，-45/
N(M(1，1)
DO 10I=1，4
DO 10J=1，3
IF （M(I，J).LT.N） THEN
N=M(I,J)
K1=I
K2=J
ENDIF
10 CONTINUE
WRITE(*，’（2x，314）’) N，K1，K2
END
程序运行后的输出结果是：
（A）93，3，1 （B）-10，1，1
（C）-45，4，3 （D）78，3，2
考题
对于n个元素的关键字序列{ki, k2,…，kn},当且仅当满足关系ki≤k2i且ki≤k2i+i（i=1, 2,…[n/2]）时称为小根堆（小顶堆）。以下序列中，（ ）不是小根堆。A.12, 20, 36, 48, 25, 50, 40
B.12, 36, 20, 48, 40, 25, 50
C.12, 20, 25, 36, 40, 48, 50
D.12, 36, 20, 48, 25, 50, 40
考题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,( )是大顶堆。A.7,2,3,4,5,6,1
B.7,5,4,2,6,3,1
C.7,6,4,2,5,3,1
D.7,5,3,1,6,4,2
考题
有一6m高的均匀土质边坡，γ=17. 5kN/m3，极据最危险滑动圆弧计算得到的抗滑力矩为3580kN.m，滑动力矩为3705kN.m。为提高边坡的稳定性提出图示两种卸荷方案，卸荷土方量相同时卸荷部位不同，试计算卸荷前、卸荷方案1、卸荷方案2的边
坡稳定系数(分別为K0、 K1、K2)判断三者关系为下到哪一选项？（假设卸荷后抗滑力矩不变）
(A) K0=K1=K2 (B) K0＜K1=K2
(C) K0＜K1＜K2 (D)K0＜K2＜K1
考题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知，以下选项中，（ ）是小顶堆。A.1,2,7,4,5,6,3
B.1,5,3,2,6,4,7
C.1,2,3,4,6,5,7
D.1,6,4,2,5,7,3
考题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知，以下选项中，（ ）是大顶堆。A.2,1,4,5,3
B.5,3,2,4,1
C.5,3,4,1,2
D.4,2,5,1,3
考题
在对峙反应A+B«C+D中加入催化剂（k1、k2分别为正、逆向反应速率常数），则（）A、k1、k2都增大，k1/k2增大；B、k1增大，k2减小，k1/k2增大；C、k1、k2都增大，k1/k2不变；D、k1和k2都增大，k1/k2减小。
考题
可逆反应2NO2→N2O4+Q，50℃时平衡常数K1， 0℃时平衡常数K2，100℃时平衡常数K3，则K1，K2，K3之间的数量关系是（）。A、 K1＜K2 ＜K3B、 K1=K2=K3C、 K3＞K2＞K1D、 K2＞K1＞K3
考题
关于推定区间上限值系数k1，下限值系数k2，以下说法正确的是（）。A、k1、k2的单位是MpaB、k1、k2是系数，无单位C、k1、k2和试件数n没有关联D、k1、k2和试件数n有关联
考题
设λ1，λ2是矩阵A的两个不同的特征值，ξ、η是a的分别属于λ1、λ2的特征向量，则以下选项正确的是（）。A、对任意的k1≠0和k2≠0，k1ξ+k2η都是A的特征向量B、存在常数k1≠0和k2≠0，使得k1ξ+k2η是A的特征向量C、对任意的k1≠0和k2≠0，k1ξ+k2η都不是A的特征向量D、仅当k1=k2=0时，k1ξ+k2η是A的特征向量
考题
单选题设λ1，λ2是矩阵A的2个不同的特征值，ξ，η是A的分别属于λ1，λ2的特征向量，则以下选项中正确的是：（）A
对任意的k1≠0和k2≠0，k1ξ+k2η，都是A的特征向量B
存在常数k1≠0和k2≠0，使得k1ξ+k2η，是A的特征向量C
存在任意的k1≠0和k2≠0，k1ξ+k2η，都不是A的特征向量D
仅当k1=k2=0时，k1ξ+k2η，是A的特征向量
考题
单选题已知n元非齐次线性方程组Ax＝B，秩r（A）＝n－2，α1，α2，α3为其线性无关的解向量，k1，k2为任意常数，则Ax＝B的通解为（ ）。[2014年真题]A
x＝k1（α1－α2）＋k2（α1＋α3）＋α1B
x＝k1（α1－α3）＋k2（α2＋α3）＋α1C
x＝k1（α2－α1）＋k2（α2－α3）＋α1D
x＝k1（α2－α3）＋k2（α1＋α2）＋α1
考题
判断题设有键值序列（k1，k2，…，kn），当in/2时，任何一个子序列（ki，ki+1，…，kn）一定是堆。A
对B
错
热门标签
最新试卷
