对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤　n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。

admin2019-04-22 30

问题对于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

解析本题考查堆的概念。将序列中的元素放入一棵完全二叉树，如下所示，以便于观察结点　ki,k2i和ki、k2i+1(2i≤n,2i+1≤n)之间的关系。

按照小根堆的定义检查选项A和C，按照大根堆的定义检查选项B和D，显然，选项C不符合小根堆的定义。

转载请注明原文地址:https://kaotiyun.com/show/TaRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤　n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。

软件设计师上午基础知识考试

软考中级

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是，可通过在DNS服务器中新建实现。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

计算机网络机房建设过程中，单独设置接地体时，安全接地电阻要求小于()。

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)

通过正交幅度调制技术把．ASK和PSK两种调制模式结合起来组成16种不同的码元，这时数据速率是码元速率的()倍。

在Windows的DOS窗口中键人命令C：＼>nslookupsettype=ptr>211．151．91．165这个命令序列的作用是()。

下图中画出了曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为__________。(2011年下半年试题)

脾气虚证与脾阳虚证的主要鉴别症状是

小赵，男，37岁，10年前诊断精神分裂症，长期服用氯氮平125mg／d，参与本年度健康检查，血常规提示白细胞计数明显下降，精神卫生医生应该对患者或其家属做什么()

A、2％来苏B、0.05％氯乙定C、70％乙醇D、10％甲醛E、生石灰地面、桌面消毒

下列哪些选项不属于人民法院应当宣告无罪的情形?()

下列属于会计信息质量要求一般原则的足()。

下列关于GDP和GNP的描述中，错误的是()。

下列各项中，属于内部顾客的有()。

在考生文件夹中有一个工程文件vbs5.vbp(相应的窗体文件为vbsj5．frm)。窗体Forml上有两个名称为Lab1和Lab2的标签，它们的标题分别为“密码”和“允许次数”；一个名称为Cmdl的命令按钮，其标题为“确定”；两个名称分别为Txt1和Txt

Whatdoesthespeakerthinkofhisworkingconditions?Hethinksthattheworkingconditionsare______.

TheInternetisa【B1】networkofcomputers【B2】allovertheworldthatcommunicatewitheachother.TheInterneti

对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤ n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。

软件设计师上午基础知识考试

软考中级

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是________________，可通过在DNS服务器中新建________________实现。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

计算机网络机房建设过程中，单独设置接地体时，安全接地电阻要求小于()。

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)

通过正交幅度调制技术把．ASK和PSK两种调制模式结合起来组成16种不同的码元，这时数据速率是码元速率的()倍。

在Windows的DOS窗口中键人命令C：＼>nslookupsettype=ptr>211．151．91．165这个命令序列的作用是()。

下图中画出了曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为__________。(2011年下半年试题)

脾气虚证与脾阳虚证的主要鉴别症状是

小赵，男，37岁，10年前诊断精神分裂症，长期服用氯氮平125mg／d，参与本年度健康检查，血常规提示白细胞计数明显下降，精神卫生医生应该对患者或其家属做什么()

A、2％来苏B、0.05％氯乙定C、70％乙醇D、10％甲醛E、生石灰地面、桌面消毒

下列哪些选项不属于人民法院应当宣告无罪的情形?()

下列属于会计信息质量要求一般原则的足()。

下列关于GDP和GNP的描述中，错误的是()。

下列各项中，属于内部顾客的有()。

Whatdoesthespeakerthinkofhisworkingconditions?Hethinksthattheworkingconditionsare______.

TheInternetisa【B1】______networkofcomputers【B2】______allovertheworldthatcommunicatewitheachother.TheInterneti

对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤　n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是，可通过在DNS服务器中新建实现。

TheInternetisa【B1】networkofcomputers【B2】allovertheworldthatcommunicatewitheachother.TheInterneti