从供选择的答案中选出应填入下列叙述中()内的正确答案：堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。堆排序是一种(B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时，堆排序的时间复杂性是(D) ，所需的附加存储结点是(E)。供选择的答案A：①16，72，31，23，94，53②94，53，31，72，16，53③16，53，23，94，31，?2④16，31，23，94，53，72⑤94，11，53，23，16，72B：①插

题目

从供选择的答案中选出应填入下列叙述中()内的正确答案：

堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。

堆排序是一种(B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时，堆排序的时间复杂性是(D) ，所需的附加存储结点是(E)。

供选择的答案

A：①16，72，31，23，94，53

②94，53，31，72，16，53

③16，53，23，94，31，?2

④16，31，23，94，53，72

⑤94，11，53，23，16，72

B：①插入 ②选择 ③交换 ④基数 ⑤归并

C：①淘汰法 ②筛选法 ③递推法 ④LRU算法

D、E：①O(nlog2n) ②O(n) ③O(log2n)

④O(n2) ⑤O(1)

相似考题

1.堆是一种有用的数据结构。下列关键码序列()是一个堆。A.94，31，53，23，16，72B.94，53，31，72，16，23C.16，53，23，94，31，72D.16，31，23，94，53，72

2.从供选择的答案中选出应填入下列叙述中( )内的正确答案：视觉上对彩色的感觉有3个特征，反映颜色种类的特征叫(A) ，反映颜色深浅程度的叫(B) ，二者有时通称为(C) ，另外还有一个特征叫(D) 。彩数(color depth)是指(E)，其单位为bpp。供选择的答案A：①色调 ②纯度 ③反差 ④色差B：①色调 ②亮度 ③反差 ④饱和度C：①色度 ②纯度 ③亮度 ④饱和度D：①反差 ②色差 ③亮度 ④纯度E：①彩色图片数 ②画面所允许的不同彩色种数③彩色的数字编码 ④彩色的排序数

3.从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边

4.从供选择的答案中选出应填入下列叙述中()内的正确答案：每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种：前序法(即按(A)次序)，后序法(即按(B) 次序)和中序法(也称对称序法，即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是(D)，而且可得该二叉树所表示的树的先根次序序列是(A) 。供选择的答案A～C：①RLN ②RNL ③LRN④LNR ⑤NLR ⑥NRLD：①EFGHBCD ②FEGHDCB ③BCDEFGH④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC

参考答案和解析
正确答案：A：④ B：② C：② D：① E：⑤
A：④ B：② C：② D：① E：⑤
更多“从供选择的答案中选出应填入下列叙述中()内的正确答案: 堆是一种有用的数据结构。例如关键码序列( ”相关问题

  • 第1题：

    从供选择的答案中选出应填入下列叙述中( )内的正确答案：

    数据库系统是由(A) 、(B) 、(C) 和软件支持系统组成，其中(A) 是物质基础，软件支持系统中(D) 是不可缺少的，(B) 体现数据之间的联系，(C) 简称DBA。常见的数据模型有多种， 目前使用较多的数据模型为(E)模型。

    供选择的答案

    A～D：①计算机硬件 ②C语言 ③CPU ④数据库管理系统

    ⑤数据库 ⑥主菜单 ⑦人 ⑧网络管理系统

    E： ①层次 ②网状 ③关系 ④拓朴


    正确答案：A：① B：⑤ C：⑦ D：④ E：③
    A：① B：⑤ C：⑦ D：④ E：③

  • 第2题：

    从供选择的答案中选出应填入下列叙述中()内的正确答案：

    各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如(A)等都是前者，而(B)都是后者。

    子程序通常分为两类：(C)和(D)，前者是命令的抽象，后者是为了求值。

    一些重要的程序语言(如C和PASCAL)允许过程的递归调用。通常用(E)来实现递归调用中的存储分配。

    供选择的答案

    A、B：①双精度型、枚举和数组 ②数组、记录和联合

    ③指针、数组和记录 ④实型、布尔型和指针

    ⑤复型、指针和记录 ⑥实型、整型和联合

    C、D：①标准子程序 ②进程 ③过程 ④用户定义子和序

    ⑤函数 ⑥分程序 ⑦模块

    E：①栈 ②堆 ③数组 ④链表


    正确答案：A：④ B：② C：③ D：⑤ E：①
    A：④ B：② C：③ D：⑤ E：①

  • 第3题：

    堆是一种有用的数据结构。下列关键码序列（）是一个堆。

    A．94,31,53,23,16,72

    B．94,53,31,72,16,23

    C．16,53,23,94,31,72

    D．16,31,23,94,53,72


    16,31,23,94,53,72

  • 第4题：

    从供选择的答案中选出应填入下列叙述中()内的正确答案：

    (1)PC总线(A)

    (2)输入设备(B)

    (3)网络技术(C)

    (4)CPU(D)

    (5)汉字技术(E)

    供选择的答案

    A～E：①EISA、PCI、DMA ②键盘、光笔、显示器

    ③EISA、ISA、PCI ④P5、80386、DRAM

    ⑤路由器、网桥、PowerPC ⑥触摸屏、摄象机、鼠标器

    ⑦Internet、TCP/IP、Gateway ⑧CD-ROM、ISA、MPC

    ⑨国标码、外码、MPC ⑩PowerPC、Pentium、Super SPARC

    (11)内码、GB2312-80、字模 (12)X.25、PCI、数据压缩技术


    正确答案：A：③ B；⑥ C：⑦ D：⑩ E：(11)
    A：③ B；⑥ C：⑦ D：⑩ E：(11)

  • 第5题：

    从供选择的答案中选出应填入下列叙述中()内的正确答案：

    由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型中共有(A)层，通信子网覆盖其中的(B)层，参考模型的最高层则为(C)层。对等层之间的通信必须遵循共同的协议，例如EIA-RS232C和HDLC就分别是一种(D)层和(E)层的协议。

    供选择的答案

    A、B：①1～2 ②1～3 ③2～3 ④5

    ⑤1～2 ⑥7 ⑦5～7 ⑧8

    C～E：①表示 ②网络 ③数据链路 ④应用

    ⑤物理 ⑥媒体访问 ⑦会话 ⑧运输


    正确答案：A：⑥ B：② C：④ D：⑤ E：③
    A：⑥ B：② C：④ D：⑤ E：③

相关内容