(1)【◆题库问题◆】： 在一个单链表中，若删除p所指向结点的后续结点，则执行（）。A．p->next=p->next->next；B．p=p->next；p->next...
对线性表进行折半搜索时，要求线性表必须（）
(1)【◆题库问题◆】： 对线性表进行折半搜索时，要求线性表必须（）A．以链接方式存储且结点按关键码有序排列B．以数组方式存储C．以数组方式存储且结点按关键码有序排列D．以链接方式存储 【◆参考答案◆...
循环链表主要优点是（）。
(1)【◆题库问题◆】： 循环链表主要优点是（）。A．不再需要头指针了B．已知某个结点的位置后，能够容易找到它的直接前趋C．在进行插入、删除运算时，能更好地保证链表不断开D．从表中任一结点出发都能扫描...
802．5标准定义了源路选网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将
(1)【◆题库问题◆】： 802．5标准定义了源路选网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的（）。A．数据字段B．首部C．路...
在单链表中，增加头结点的目的是（ ）。
(1)【◆题库问题◆】： 在单链表中，增加头结点的目的是（ ）。 A．方便运算的实现B．使单链表至少有一个结点C．标识表结点中首结点的位置D．说明单链表是线性的链式存储实现 【◆参考答案◆】：A 【...
假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数
(1)【◆题库问题◆】： 假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（）...
由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。
(1)【◆题库问题◆】： 由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。 【◆参考答案◆】：55 (2)【◆题库问题◆】： 双向链表可随机访问任一结点A．正确B．错误...
在深度为7的满二叉树中，叶子结点的个数为（）
(1)【◆题库问题◆】： 在深度为7的满二叉树中，叶子结点的个数为（）A．32B．31C．64D．63 【◆参考答案◆】：C (2)【◆题库问题◆】： 设有一组关键字（19，1，23，14，55，20...
线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
(1)【◆题库问题◆】： 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。A．正确B．错误 【◆参考答案◆】：正确 【◆答案解析◆】：混淆了逻辑结构与物理结构，链表也是线性表！...
线索二叉树中的每个结点通常包含有5个数据成员。
(1)【◆题库问题◆】： 线索二叉树中的每个结点通常包含有5个数据成员。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 对下列二叉树进行前序遍历的结果为（）A．DYBEAFCZXB...
