下载APP
刷刷题APP > 空指针
"空指针"相关考试题目
1.
在有n个结点的二叉树的Lchild-Rchild存储表示中，必定有( )个空指针。
2.
在含有n个结点的二叉链表中有（ ）个空指针域。
3.
用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。
4.
设哈夫曼树中共有99个结点，则该树中有__个叶子结点；若采用二叉链表作为存储结构，则该树中有__个空指针域。
5.
编写算法，利用叶子结点中的空指针域将所有叶子结点链接为一个带有头结点的双链表，算法返回头结点的地址。【东北大学1999四(1 3分)】
6.
21.一棵左子树为空的二叉树在中序线索化后，其空指针域的个数为 。
7.
阅读以下说明和C语言函数，将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明]一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。 二叉树的结...
8.
一棵度为5、节点个数为n的树采用孩子链存储结构时，其中空指针域的个数是( )。
9.
一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。
10.
一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。
11.
若二叉树用二叉链表作存储结构,则在n个结点的二叉树链表中只有n-1个空指针域
12.
一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。
13.
一棵右子树为空的二叉树在后序线索化后，其空指针域的个数为_________。
14.
阅读以下说明和C函数，填充函数中的空缺。 [说明] 函数Insert _key(*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回1。 提示： 二叉查找树又称为二叉排序树，它或者是一棵空树，或者...
15.
含有m个结点的二叉树，如果采用二叉链表的形式存储，空指针域的个数为 。
16.
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有__个指针域，其中有__个指针域是存放了地址，有__个指针是空指针。（请用“*”表示乘法）
17.
用二叉链表存储包含n个结点的二叉树,结点共有2n个链域。由于二叉树中,除根结点外,每一个结点有且仅有一个双亲,所以只有n-1个结点的链域存放指向非空子女结点的指针,还有n+1个空指针。)即有后继链接的指针仅n-1个
18.
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。
19.
一棵有n个结点的二叉树采用二叉链存储结点，其中空指针数为（ ）。
20.
(6)用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
21.
二叉排序树的存储结构定义为以下类型： typedef int KeyType; typedef struct node{ KeyType key; /*关键字项*/ InfoType otherinfo; /*其它数据项*/ struet node*lchild,*rchild; /*左、右孩子指针*/ }BSTNode,*BSTree; 阅读算法f33，并回答问题： (1)对如图所示的二叉排序树...
22.
以二叉链表作为二叉树的存储结构,在具有m个结点的二叉链表中(m>0),空指针域的个数为( )。
23.
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
24.
用二叉链表法存储包含n个结点的二叉树，链表中有n-1个非空指针域。
25.
若哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。
26.
单向循环链表是单向链表的一种扩充，当单向链表带有头结点时，把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时，则把单向链表中尾结点的指针域由空指针改为指向()。
27.
阅读以下说明和C函数，填充函数中的空缺。 [说明] 函数Insert _key(*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回1。 提示： 二叉查找树又称为二叉排序树，它或者是一棵空树，或者...
28.
static_cast(expression) 相当于C语言里的强制转换,该运算符把expression转换为new_type类型,用来强迫隐式转换如non-const对象转为const对象,编译时检查,用于非多态的转换,可转换指针及其他,但没有运行时类型检查来保证转换的安全性。主要有如下几种用法: 1用于类层次结构中基类(父类)和派生类(子类)之间指针或引用的转换。 进行上行转换(把派生类的指针...
29.
NULL是一个符号常量，通常作为空指针值，它对应的值为（）。
30.
一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为r的树中叶结点的个数(NULL代表空指针)。 typedef struct node{ struct node * firstchild．* nextbrother； }JD； int numberofleaf(JD * r){ int num； if(r==NULL) num=0； else if(r->firstc...
31.
假设一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，它的值为空指针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】
32.
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。
33.
试题三（15 分，每空3 分） 阅读以下说明和C 语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以A 为根的二叉树的“最左下”结点为D，以C 为根的子二叉...
34.
在n个结点的二叉链表中，有n+1个非空指针域。（ ）
35.
值为0的指针称为空指针。
36.
试题三：阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。 [说明]函数Insert_key(*root，key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回1。 提示： 二叉查找树又称为二叉排序树...
37.
在有n个节点的二叉树的llink-rlink法存储表示中，n个节点所含有的2n个指针中，必有_____个为空指针。
38.
若变量已正确定义，____不能使指针p成为空指针。
39.
什么叫空指针？其作用是什么？
40.
空指针是没有指向任何内存单元的指针,可以用null、0将指针设置为空指针。
41.
二叉排序树的存储结构定义为以下类型： typedef int KeyType; typedef struct node KeyType key; /*关键字项*/ InfoType otherinfo; /*其它数据项*/ struet node*lchild,*rchild; /*左、右孩子指针*/ BSTNode,*BSTree; 阅读算法f33，并回答问题： (1)对如图...
42.
利用二叉树中的空指针域，使之指向结点在某种遍历次序下的前趋或后继结点，此时域中的内容称为____。
43.
设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（B ）个空指针域?
44.
有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。
45.
NULL是一个符号常量，通常作为空指针值，它对应的值为（）。
46.
二叉排序树的存储结构定义为以下类型： typedef int KeyType; typedef struct node KeyType key; /*关键字项*/ InfoType otherinfo; /*其它数据项*/ struet node*lchild,*rchild; /*左、右孩子指针*/ BSTNode,*BSTree; 阅读算法f33，并回答问题： (1)对如图...
47.
对全局指针变量与局部静态指针变量而言，在定义时若未被初始化，则编译系统自动初始化为空指针
48.
设二叉树以二叉链表为存储结构,以下是一个对二叉树进行中序遍历的非递归算法。 Status inordertraverse( B iTree t ,Status(*Visit)(TelemType e) ) { // 对以二叉链表为存储结构的二叉树 t ,采用非递归算法进行中序遍历 InitStack(s); ( 1 ) ; // 根指针进栈 while(!StackEmpty(s)...
49.
设赫夫曼树中的叶子结点数为m,若用二叉链表作为存储结构,则赫夫曼树中总共有( )个空指针域。
50.
在有n个结点的二叉树的llink-rlink法存储表示中，必定有______个空指针。
