作业帮 > 数学 > 作业

数据结构试题一、 选择1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为

来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/04/29 21:06:46
数据结构试题
一、 选择
1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为[ ].
A.17 B.13 C.14 D.54
2.深度为h的满二叉树的第m层有[ ]个结点.
A.B.C.D.
3.设用邻接矩阵A表示有向图G的存储结构,则G中顶点i的出度为[ ].
A.第i行非0元素的个数之和 B.第i列非0元素的个数之和
C.第i行0元素的个数之和 D.第i列0元素的个数之和
4.已知一个长度为16的顺序表,元素升序排列,采用折半法查找,若查找成功所需要比较次数最多是[ ].
A.4 B.5 C.6 D.
7
5.对n个记录进行快速排序,所需要的辅助存储空间大致为[ ].
A.O（1） 　B.
O（n）　　 C.O（1og2n） D.O（n2）
6.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为[ ].
A． 2,3,5,8,6 B． 3,2,5,8,6
C． 3,2,5,6,8 D．2,3,6,5,8
二、 填空
1.i=0,s=0；while (s
已发送您的邮箱
数据结构试题一、 选择1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为 将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对 结点进行编号,根结点的编号为1,则编号为49的结 将一棵有99个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的右 数据结构,高度为h的满m次树,节点最大编号是怎么算出来的? 设一颗完全二叉树中有100个结点,则该二叉树的高度为（）,其中编号为50的结点的父亲结点编号为(). 一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为 完全二叉树有2*n-1 的节点,则它的叶子节点数为? 将一棵有100个结点的完全二叉树从根这一层开始,每一层 上从左到右依次对 结点进行编号,根结点 有30个结点的完全二叉树,编码为15的结点的父结点的编号为__,其右孩子结点的编号为__ 三道数据结构题.1、由85个节点构成的完全二叉树,其深度为：______,其中第6层的节点数为____个2、关键字1,2 节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点. ansys显示节点编号