1. 关于链表的结点类型以下说法正确的是() A. 结点类型是结构体类型 B. 结点类型的定义一种递归定义 C. 结点类型中一定有一个指针成员 D. 结点类型中只能一个指针成员 ...
3. 在双向链表存储结构中,删除p所指的结点时须修改指针()。 A. p->next->prior=p->prior; p->prior->next=p->next; B. p->next=p->next->next; p->next->prior=p; C. p->prior->next=p; p->prior=p->prior->prior; D. p->prior=p->next->next; p->nex...
3. 在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( ) A. 错误 B. 正确 ...
13. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中包含的结点数最少为()。 A. 2h B. 2h-1 C. 2h+1 D. h+1 ...
11. 单链表中增加一个头结点的目的是为了()。 A. 使单链表至少有一个结点 B. 标识表首结点的位置 C. 方便运算的实现 D. 说明单链表是线性表的链式存储 ...
10. 不带头结点的单链表(头指针为h)为空的条件是()。 A. h==NULL B. h->next==NULL C. h->next==h D. h!=NULL ...
5. 由8个权值构造一棵哈夫曼树,该哈夫曼树有()个结点。 A. 15 B. 16 C. 17 D. 14 ...
7. 完全二叉树中,若一个没有左孩子,则它必定是叶结点。 ( ) A. 错误 B. 正确 ...