首页
登录
从业资格
对于 n 个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤
对于 n 个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤
资格题库
2022-08-02
74
问题
对于 n 个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤k2i且ki≤k2i+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
选项
A.16,25,40,55,30,50,45
B.16,40,25,50,45,30,55
C.16,25,39.,41,45,43,50
D.16,40,25,53,39,55,45
答案
D
解析
按照条件 “ ki≤k2i且ki≤k2i+1”要求,带入四个选项。以选项 A 为例,当 i= 时,K1(16)大于K2(25),且K1(16)大于K3(40)...依次类推,可得选项D不满足要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2408372.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
给定教师关系Teacher(T_no,T_name,Deptname,Tel)
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
给定关系模式SP_P(供应商号,项目号,零件号,数量),查询至少给3个(包含3个
假定学生Students和教师Teachers关系模式如下所示:Students
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划
随机试题
Aneverincreasingnumberofcompaniescometorealizetheimportanceofpub
质量互变规律揭示了()A.事物发展的动力和源泉 B.事物发展的状态和过程 C
健康档案的具体内容不包括()。A.医保信息 B.家庭档案 C.社区档案
依据《普通高中美术课程标准(2017年版2020年修订》中的“基本理念”,“倡导
相对于证券投资基金,股权投资基金()A.参与管理较少 B.期望收益较低 C
证券金融公司董事、监事和高级管理人员的选任,应当经过( )批准。A.证券交易所
关于不用审核地图情形的说法,正确的是()。A.直接使用国务院测绘行政主管部门标
“禁止分闸!”标示牌式样颜色为()。(A)白底,红色圆形斜杠,黑色禁止标志符号
电路如图所示,D为理想二极管,ui=6sinωt(V),则输出电压的最大值U0M
虽经构造变动的沉积岩层仍基本保留形成时的原始水平产状的构造是()。A.水平
最新回复
(
0
)