线性表的链表存储结构与顺序存储结构相比优点是( )
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除
D. 便于利用零散的存储器空间
查看答案
用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是( )
A. 当前结点所在地址域
B. 指针域
C. 空指针域
D. 空闲域
设一棵二叉树共有32个度为2的结点,则叶子结点共有( )个
A. 40
B. 28
C. 31
D. 33
73.设散列表长m=14,散列函数H()=K%11.表中已有4个结点:addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7;其它地址为空,如用二次探测再散列处理冲突,关键字为49的结点的地址是( )
A. 8
B. 3
C. 5
D. 9
已知一棵完全二叉树的结点总数为100,则该二叉树叶子结点个数为( )。A.48
A. 49
B. 50
C. 51