首页手机

首页试卷库试题库

当前位置：好大学 > 试卷库 > 学历类 > 自考 > 自考专业(计算机信息管理) > 数据结构导论 >在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。

在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。

纠错

查看答案

若遇到问题请联系客服QQ：3480655671

正确答案：

|i/2|

本题解析：暂无解析

包含此试题的试卷

全国自考《数据结构导论》真题及答案解析点击查看

你可能感兴趣的试题

单选题

数据表A中每个元素距其最终位置较近，则最省时间的排序算法是（）

A. 堆排序
B. 插入排序
C. 直接选择排序
D. 快速排序

单选题

如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）

A. 1
B. 3
C. 4
D. 5

单选题

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为()

A. LL 型
B. LR 型
C. RL 型
D. RR 型

单选题

设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

A. ″BCQR ″
B. ″BCDEF ″
C. ″ BCDEFG ″
D. ″BCDEFEF ″

单选题

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）

A. 堆排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序

单选题

设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）

A. p->next=p->next->next
B. p=p->next
C. p=p->next->next
D. p->next=p

单选题

二叉树的第i(i≥1)层上所拥有的结点个数最多为（）

A.
B. 2i
C.
D.

单选题

与串的逻辑结构不同的数据结构是（）

A. 线性表
B. 栈
C. 队列
D. 树

单选题

程序段的时间复杂度为（）

A. O（1）=
B. O（n）
C. O（n 2
D. O(n 3 )

热门试题

更多

相关题库

更多

信息资源管理数据库及其应用数据结构导论企业管理概论计算机原理管理信息系统管理经济学高级语言程序设计一电子商务与电子政务

纠错

确认取消