题目内容（请给出正确答案）

[主观题]

对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤K2i且ki≤K2i（2i≤n,2i+1≤n)称其为小根

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

A．(5，10，15，76，39，27，18)

B．(5，10，18，76，39，27，15)

C．(59，27，36，15，8，25，9)

D．(59，36，27，15，8，25，9)

提问人：网友meikui 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满…”相关的问题

第1题

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

点击查看答案

第2题

问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}

问题描述;设S是正整数集合.S是一个无和集,当且仅当

蕴含

.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集

,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.

算法设计:对任意给定的n,计算F(n)的值.

数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.

结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集S_i.

点击查看答案

第3题

设栈的输人序列为1，2，…，n，输出序列为p₁，P₂，…，p_n，若p_k=n(1≤k≤n)，则当k≤i≤n时p1为()。

A、n-i

B、n-i+1

C、n-i+k

D、不确定

点击查看答案

第4题

计算机的(6)通常由动态RAM(DRAM)构成。

A．CMOS参数存储器

B．Cache

C．外存储器

D．主存储器

点击查看答案

第5题

对于二维数组A[0..5,1..8]，设每个元素占1个存储单元，且以列为主序存储，则元素A[3,6]相对于数组空间起始地址的偏移量是(40)。

A．9

B．18

C．29

D．33

点击查看答案

第6题

In a computer, which of the following is the longest period？(66).

A．Beat period

B．Machine period

C．Instruction period

D．CPU period

点击查看答案

第7题

当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为(24)参数，以节省参数值的传输时间和存储参数的空间。

A．整形

B．引用型

C．指针型

D．常值引用型

点击查看答案

第8题

三对角矩阵是一类特殊的矩阵，存储方式也比较特殊。现在将一个三对角矩阵A[1.. 100，1..100]中的元素按行存储在一维数组B[1.298]中，矩阵A中的元素A[66，67]在数组B中的下标为(101)。

A．195

B．196

C．197

D．198

点击查看答案

第9题

下列数据结构中属于线性结构的是(103)。

A．双端队列

B．高维数组

C．列表

D．二叉树

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信