下载APP
刷刷题APP > 二叉链表
"二叉链表"相关考试题目
1.
下列数据结构中，能用二分法进行查找的是A)顺序存储的有序线性表 B）线性链表C)二叉链表 D）有序线性链表
2.
二叉树可以用二叉链表存储，树无法用二叉链表存储。
3.
三叉链表比二叉链表多一个指向（）的指针域。
4.
在含有n个结点的二叉链表中有（ ）个空指针域。
5.
利用二叉链表存储树，则结点的右指针是____________。
6.
在二叉链表存储中，数据域值为data，左右子树的指针域分别为left和right，则判断：p结点为0度结点的条件是 ；p结点为1度结点的条件是 ；p结点为2度结点的条件是 。
7.
二叉树在二叉链表方式下，p指向二叉树的一个结点，p结点无右孩子的条件是______。
8.
与二叉链表结构形式完全相同的是
9.
设哈夫曼树中共有99个结点，则该树中有__个叶子结点；若采用二叉链表作为存储结构，则该树中有__个空指针域。
10.
若二叉树采用二叉链表存储，则n个结点时，空闲指针的个数为（ ）。
11.
在有n个结点的二叉链表中，值为空的链域个数为( )。
12.
在有n个结点的二叉链表中,值为非空的指针域的个数为( )
13.
在有n个结点的二叉链表中，值为非空的链域的个数为 [1] 。
14.
利用二叉链表存储树，则根结点的右指针是（ ）
15.
在n个结点的线索二叉链表中，有（）个线索指针。
16.
利用二叉链表存储树,则根结点的右指针是( )A. 非空 B. 指向最右孩子 C. 空 D. 指向最左孩子
17.
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
18.
在树的孩子兄弟表示法中，二叉链表的左指针指向__________，右指针指向__________。【北京理工大学2006十、3(1分)】
19.
二叉链表适合作为()的存储结构。
20.
对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
21.
在有n个结点的二叉链表中，值为非空的链域的个数为 ______。
22.
利用二叉链表存储树,则根结点的右指针指向最右孩子。
23.
在含有n个空链域的二叉链表中有_______个结点，n个结点的二又链表中有个空链域。
24.
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
25.
二叉树以二叉链表存储，若指针p指向二叉树的根结点，经过运算s=p；while(s-＞rchild)s=s-＞rchild后，则( )。
26.
设哈夫曼树共有99个结点,则该树中有_____个叶子结点,若采用二叉链表作为存储结构,则该树中有____个空指针域。
27.
利用二叉链表存储森林，则根结点的右指针是( )。
28.
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
29.
每个二叉链表的访问只能从（）结点的指针.该指针几有标识二叉链表的作用。
30.
利用二叉链表存储树，则根结点的右指针是（ ）
31.
( 6 ) 利用二叉链表存储树,则根结点的右指针是( ) 。
32.
某二叉树按照二叉链表方式存储，欲将其每个结点的左右子树交换，则以下不可以完成该任务的算法是（ ）。
33.
利用二叉链表存储树，则根结点的右指针是（）。
34.
线索二叉链表是利用（）域存储后继结点的地址。
35.
利用二叉链表存储树,则根结点的右指针( )
36.
将以二叉链表存储的二叉树按顺序方式存储到数组中。
37.
三叉链表比二叉链表多一个指向（）的指针域。
38.
对于一棵具有n个结点的二叉树,采用二叉链表存储,则空闲指针域数目为n-1个。
39.
利用二叉链表存储森林,则根结点的右指针是( )。
40.
在n个结点的二叉链表中，有n+1个非空指针域。（ ）
41.
利用二叉链表存储树,则根结点的右指针是( )
42.
对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为__________个。
43.
在具有 10 个结点的二叉链表中,空的链域个数为 ( ) 。
44.
对具有100个结点的二叉树，若用二叉链表存储，则其指针域部分用来指向结点的左、右孩子，其中一共有（ ）个指针域为空。A、55 B、99 C、100 D、101
45.
关于二叉链表，下列叙述正确的是
46.
typedef struct BiTNode { TElemType data; （1）}以上二叉链表结点结构定义中，（1）处正确语句是（ ）。
47.
在含有n个空链域的二叉链表中有_______个结点，n个结点的二又链表中有个空链域。
48.
对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为【】个，其中【】个用于链接孩子结点，【】个空闲着。
49.
每个二叉链表的访问只能从（）结点的指针.该指针几有标识二叉链表的作用。
50.
在n个结点的二叉链表中,有 空的指针域。
