链表结点所占存储空间：

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

A．d＜12n／(k-n) B．d＞12n／(k-n) C．d＜12n／(k+n) D．d＞12n／(k+n)

查看最佳答案

二叉树以二叉链表存储，若指针p指向二叉树的根结点，经过运算s=p；while(s-＞rchild)s=s-＞rchild后，则( )。

A．s指向二叉树的最右下方的结点 B．s指向二叉树最左下方的结点 C．s指向根结点 D．s为NULL

查看最佳答案

● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（62）。（62）

A．进行串的比较运算最不方便 B．进行求子串运算最不方便 C．进行串连接最不方便 D．进行串替换最不方便

查看最佳答案

在一棵二叉树中度为0的结点个数为k，度为1的结点个数为m，则该二叉树采用二叉链表存储结构时，指向子女结点的指针数目是（）。

A、 k B、 m C、 2k+m-2 D、 2k+m

查看最佳答案

链表的存储地址不连续，删除或者插入结点时，不需要批量______元素。

查看最佳答案

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。

include ＜stdlib.h＞ struct node { char data; struct node *next;}; (48) CreatList(char *s) { struct node *h,*p,*q; h=(struct node *)malloc(sizeof(Struct node)); p=q=h; while(*s!=‘\0’) { p=(struct node *)malloc(sizeof(struct node)); p-＞data=(49); q-＞next=p; q=(50); s++; } p-＞next=0; return h; } main() { char str[]="link list"; struct node *head; head=CreatList(str); } A．char* B．stmct node C．strumnode* D．char

查看最佳答案

【单选题】字符串采用结点大小为1的链表作为其存储结构，是指（）。

A．链表的长度为1 B．链表中只存放1个字符 C．链表的每个链结点的数据域中不仅只存放了一个字符 D．链表的每个链结点的数据域中只存放了一个字符

查看最佳答案

【单选题】利用二叉链表存储树，则根结点的右指针（）。

A．指向最左孩子 B．指向最右孩子 C．为空指针 D．为非空指针

查看最佳答案

计一个算法，通过遍历一趟，将带头结点链表中所有结点的链接方向逆转，仍利用原表的存储空间。 [题目分析] 从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。 void inverse（LinkList &L) {……}

查看最佳答案

【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构

查看最佳答案

3、二叉链表存储二叉树，只存储了二叉树中每个结点的后继关系