(1)【◆题库问题◆】： 在一棵具有5层的满二叉树中结点总数为（）。A．31B．32C．33D．16 【◆参考答案◆】：A (2)【◆题库问题◆】： 对稀疏矩阵进行压缩存储是为了节省存储空间。A．正确...

(1)【◆题库问题◆】： 以下关于顺序存储结构的叙述中，（　　）是正确的。 A．每个结点中至少包含一个指针域B．逻辑上相邻的结点物理上不必邻接C．可用于栈、队列、树等逻辑结构的存储表示D．插入、删除运...

(1)【◆题库问题◆】： 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。 【◆参考答案◆】：n+1 (2)【◆题库问题◆】： 发...

(1)【◆题库问题◆】： 在IPv6的单播地址中有两种特殊地址，其中地址0：0：0：0：0：0：0：0表示（）。A．不确定地址，不能分配给任何结点B．回环地址，结点用这种地址向自身发送1Pv6分组C．...

(1)【◆题库问题◆】： 有8个结点的有向完全图有（）条边。A．14B．28C．56D．112 【◆参考答案◆】：C (2)【◆题库问题◆】： 具有12个关键字的有序表，折半查找的平均查找长度（）。A...

(1)【◆题库问题◆】： 用一维数组存储二叉树时，总是以前序遍历顺序存储结点A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比...

(1)【◆题库问题◆】： 设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。 【◆参考答案◆】：p->next=p->next->ne...

(1)【◆题库问题◆】： IEEE802．5标准中，是通过（）来控制每个结点利用空闲令牌发送不同优先级的数据帧所占用的时间。A．单令牌协议B．优先级位C．监控站D．预约指示器 【◆参考答案◆】：D (...

(1)【◆题库问题◆】： 在线性链表中删除中间的结点时，只需将被删结点释放。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复...

(1)【◆题库问题◆】： n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。 【◆参考答案◆】：n(n-1)/2；n-1 (2)【◆题库问题◆】： 以链表作为栈的存储结构，出栈操作必须判...