基础题目3
假设稀疏矩阵A采用三元组表示,编写一个函数计算其转置矩阵B,要求B也采用三元组表示
设二维数组A5*6的每个元素占4个字节,已知Loc(a00)=1000,A共占多少个字节?A的终端结点a45的起始地址为多少?按行和按列优先存储时,a25的起始地址分别为多少?
假设在树中,结点x是结点y的双亲时,用(x,y)来表示树边。已知一棵树边的集合为:{(i,m),(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)}
用树形表示法画出此树,并回答下列问题:
(1)哪个是根结点:(2)哪些是叶结点?(3)哪个是g的双亲?
(4)哪些是g的祖先?(5)哪些是g的孩子?(6)哪些是e的子孙?
(7)哪些是e的兄弟?哪些是f的兄弟?(8)结点b和n的层次各是多少?
(9)树的深度是多少?(10)以结点c为根的子树的深度是多少?
(11)树的度数是多少?
一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)从1开始对全部结点编号,问:
(1)各层的结点数目是多少?
(2)编号为i结点的双亲结点(若存在)的编号是多少?
(3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?
(4)编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
假设二叉树包含的结点数据为1,3,7,2,12。
(1)画出两棵高度最大的二叉树;
(2)画出两棵完全二叉树,要求每个双亲结点的值大于其他孩子结点的值。
若二叉树中各结点的值均不相同,则由二叉树的前序序列和中序序列,或由其后序序列和中序序列均能惟一地确定一棵二叉树,但由前序序列和后序序列却不一定能惟一地确定一棵二叉树。
(1)已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,请画出此二叉树。
(2)已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,请画出此二叉树。
(3)已知两棵二叉树的前序序列和后序序列均为AB和BA,请画出这两棵不同的二叉树
设二维数组A5*6的每个元素占4个字节,已知Loc(a00)=1000,A共占多少个字节?A的终端结点a45的起始地址为多少?按行和按列优先存储时,a25的起始地址分别为多少?
假设在树中,结点x是结点y的双亲时,用(x,y)来表示树边。已知一棵树边的集合为:{(i,m),(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)}
用树形表示法画出此树,并回答下列问题:
(1)哪个是根结点:(2)哪些是叶结点?(3)哪个是g的双亲?
(4)哪些是g的祖先?(5)哪些是g的孩子?(6)哪些是e的子孙?
(7)哪些是e的兄弟?哪些是f的兄弟?(8)结点b和n的层次各是多少?
(9)树的深度是多少?(10)以结点c为根的子树的深度是多少?
(11)树的度数是多少?
一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)从1开始对全部结点编号,问:
(1)各层的结点数目是多少?
(2)编号为i结点的双亲结点(若存在)的编号是多少?
(3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?
(4)编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
假设二叉树包含的结点数据为1,3,7,2,12。
(1)画出两棵高度最大的二叉树;
(2)画出两棵完全二叉树,要求每个双亲结点的值大于其他孩子结点的值。
若二叉树中各结点的值均不相同,则由二叉树的前序序列和中序序列,或由其后序序列和中序序列均能惟一地确定一棵二叉树,但由前序序列和后序序列却不一定能惟一地确定一棵二叉树。
(1)已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,请画出此二叉树。
(2)已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,请画出此二叉树。
(3)已知两棵二叉树的前序序列和后序序列均为AB和BA,请画出这两棵不同的二叉树
...全文
相关推荐
Mysql安装详解及环境变量设置
文档主要为大家详细介绍了mysql安装配置环境变量教程,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
mysql安装配置教程.md
mysql安装配置教程.md
mysql安装配置教程
mysql安装教程
mysql5.6离线安装与配置
mysql5.6离线安装与配置
mysql安装配置教程简单分享.docx
MySQL是一个流行的关系型数据库管理系统,广泛用于Web应用程序的数据存储。以下是MySQL安装和基本配置的步骤,适用于不同的操作系统。 Windows系统安装MySQL: 下载MySQL Installer: 访问MySQL官网下载页面,选择MySQL Installer,适用于Windows的版本。 启动安装程序: 双击下载的mysql-installer.exe文件启动安装向导。 选择安装类型: 选择“Custom”(自定义)安装类型。 选择MySQL Server: 在自定义安装页面,选择“MySQL Server”然后点击“Next”。 配置MySQL Server: 输入root用户密码,并配置其他选项,如时区、字符集等。 安装并配置: 点击“Next”继续,然后点击“Execute”开始安装。 安装完成: 安装完成后,点击“Finish”退出安装向导。 配置Windows服务: MySQL将作为Windows服务安装,你可以在Windows服务列表中找到并管理它。 macOS系统安装MySQL: 下载DMG Archive: 访问MySQL官网下载页面


