网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下列序列中,满足堆定义的是()。
A.(100,86,48,73,35,39,42,57,66,21)
B.(12,70,33,65,24,56,48,92,86,33)
C.(103,97,56,38,66,23,42,12,30,52,6,26)
D.(5,56,20,23,40,38,29,61,36,76,28,100)
B.(12,70,33,65,24,56,48,92,86,33)
C.(103,97,56,38,66,23,42,12,30,52,6,26)
D.(5,56,20,23,40,38,29,61,36,76,28,100)
参考答案
参考解析
解析:n个元素的序列{K1,K2,…,Kn}当且仅当满足下面关系:Ki<=K2i和Ki<=K(2i+1)或者Ki>=K2i和Ki>K(2i+1)时,称之为堆。B项,其构成的是小顶堆,70和24之间不满足小顶堆性质;C项,其构成的是大顶堆,23和26不满足大顶堆性质;D项,其构成的是小顶堆,56和23,40和28不满足小顶堆性质。A项对应的是大顶堆,满足大顶堆性质。
更多 “下列序列中,满足堆定义的是()。A.(100,86,48,73,35,39,42,57,66,21) B.(12,70,33,65,24,56,48,92,86,33) C.(103,97,56,38,66,23,42,12,30,52,6,26) D.(5,56,20,23,40,38,29,61,36,76,28,100)” 相关考题
考题
在excel中,关于快速输入有序的数据,说法错误的是()。A.快速地建立序列就是excel的自动填充功能B.用户可根据需要定义序列C.填充序列时,输入的数据时系统中已经定义好的序列D.序列中每项最多可以包括90个字符
考题
对于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)
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
对于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
考题
对于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、如果在调用序列中没有一个子序列为所发生的某一个异常定义处理程序,则程序中断
考题
在Excel中,关于快速输入有序的数据,说法错误的是()A、快速建立序列就是Excel的自动填充功能B、用户可根据需要定义序列C、填充序列时,输入的数据时系统中已经定义好的序列D、序列中每项最多可以包括90个字符
考题
多选题Excel 2003中,关于创建序列说法正确的是()A在自定义序列中,选定“新序列”,然后在“输入序列”中输入新序列的输入项,每个输入项之间要用EnterB可以选在工作表中输入序列的内容,然后打开右图,单击右图中红色圈内的按钮,选择相应的序列内容,单击导入C自定义的序列可以删除D系统提供的序列也可以删除
考题
单选题下列调用序列的说法正确的是:()。A
如果在调用序列中没有一个子序列为所发生的某一个异常定义处理程序,则定义相应处理程序B
如果在调用序列中没有一个子序列为所发生的某一个异常定义处理程序,则返回错误信息C
如果在调用序列中没有一个子序列为所发生的某一个异常定义处理程序,则终止该程序D
如果在调用序列中没有一个子序列为所发生的某一个异常定义处理程序,则程序中断
热门标签
最新试卷