单项选择题X 纠错

对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子，其位序是（）。

A.n/2
B.2n
C.2n-1
D.2n+1

参考答案：
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

单项选择题

已知某树的先根遍历次序为abcdefg，后根遍历次序为cdebgfa。若将该树转换为二叉树，其后序遍历次序为（）。

A.abcdefg
B.cdebgfa
C.cdegbfa
D.edcgfba

点击查看答案进入题库练习

单项选择题

对二叉排序树（）可得到有序序列。

A.按层遍历
B.前序遍历
C.中序遍历
D.后序遍历

点击查看答案&解析进入题库练习

单项选择题

假设用于通讯的电文仅由6个字符组成，字母在电文中出现的频率分别为7，19，22，6，32，14。若为这6个字母设计哈夫曼编码（设生成新的二叉树的规则是按给出的次序从左至右的结合，新生成的二叉树总是插入在最右），则频率为7的字符编码是（）。

A.00
B.01
C.10
D.11
E.011
F.110
G.1110
H.1111

点击查看答案进入题库练习

单项选择题

设有二维数组A5x7 ，每一元素用相邻的4个字节存储，存储器按字节编址。已知A的起始地址为100。则按行存储时，元素A06的第一个字节的地址是（）。

A.220
B.200
C.140
D.24

点击查看答案进入题库练习

单项选择题

对字符串s=’data-structure’ 执行操作replace（s，substring（s，6，8），’bas’）的结果是（）。

A.‘database’
B.‘data-base’
C.‘bas’
D.‘data-basucture’

点击查看答案进入题库练习

单项选择题

递归程序可借助于（）转化为非递归程序。

A.线性表
B.栈
C.队列
D.数组

点击查看答案进入题库练习

单项选择题

若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到（）的序列。

A.1，2，3
B.1，3，2
C.2，1，3
D.2，3，1
E.3，1，2
F.3，2，1

点击查看答案进入题库练习

判断题

算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。

参考答案：错
点击查看答案进入题库练习

判断题

二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。

参考答案：错
点击查看答案进入题库练习

判断题

队列是与线性表完全不同的一种数据结构。

参考答案：错
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved