(1)【◆题库问题◆】: 下列关于线性链表的叙述中,正确的是( )。A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空...
在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复
(1)【◆题库问题◆】: 在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少? 【◆参考答案◆】: 1.单链表。当我们...
虚拟网络中逻辑工作组的结点组成不受物理位置的限制,逻辑工作组的划分与管理是通过()实现的。
(1)【◆题库问题◆】: 虚拟网络中逻辑工作组的结点组成不受物理位置的限制,逻辑工作组的划分与管理是通过()实现的。A.硬件方式B.存储转发方式C.改变接口连接方式D.软件方式 【◆参考答案◆】:D ...
在一棵具有5层的满二叉树中结点总数为()。
(1)【◆题库问题◆】: 在一棵具有5层的满二叉树中结点总数为()。A.31B.32C.33D.16 【◆参考答案◆】:A (2)【◆题库问题◆】: 对稀疏矩阵进行压缩存储是为了节省存储空间。A.正确...
以下关于顺序存储结构的叙述中,( )是正确的。
(1)【◆题库问题◆】: 以下关于顺序存储结构的叙述中,( )是正确的。 A.每个结点中至少包含一个指针域B.逻辑上相邻的结点物理上不必邻接C.可用于栈、队列、树等逻辑结构的存储表示D.插入、删除运...
若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中有()个指针是空指针。
(1)【◆题库问题◆】: 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中有()个指针是空指针。 【◆参考答案◆】:n+1 (2)【◆题库问题◆】: 发...
在IPv6的单播地址中有两种特殊地址,其中地址0:0:0:0:0:0:0:0表示()。
(1)【◆题库问题◆】: 在IPv6的单播地址中有两种特殊地址,其中地址0:0:0:0:0:0:0:0表示()。A.不确定地址,不能分配给任何结点B.回环地址,结点用这种地址向自身发送1Pv6分组C....
有8个结点的有向完全图有()条边。
(1)【◆题库问题◆】: 有8个结点的有向完全图有()条边。A.14B.28C.56D.112 【◆参考答案◆】:C (2)【◆题库问题◆】: 具有12个关键字的有序表,折半查找的平均查找长度()。A...
用一维数组存储二叉树时,总是以前序遍历顺序存储结点
(1)【◆题库问题◆】: 用一维数组存储二叉树时,总是以前序遍历顺序存储结点A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 在长度为64的有序线性表中进行顺序查找,最坏情况下需要比...
设指针变量p指向单链表中某结点A,则删除结点A的后继结点需要的操作为()(不考虑存储空间的释放)。
(1)【◆题库问题◆】: 设指针变量p指向单链表中某结点A,则删除结点A的后继结点需要的操作为()(不考虑存储空间的释放)。 【◆参考答案◆】:p->next=p->next->ne...