(1)【◆题库问题◆】: 下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二...
设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下列哪一个操作()
(1)【◆题库问题◆】: 设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下列哪一个操作()A.p->link=p->link->linkB.p=p-...
对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。
(1)【◆题库问题◆】: 对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。A.先序B.中序C.后序D.层次 【◆参考答案◆】:B (2)【◆题库问题◆】: 栈结构不会出现溢出问题。A.正确...
双代号网络图中只有外向箭线无内向箭线段的结点是()。
(1)【◆题库问题◆】: 双代号网络图中只有外向箭线无内向箭线段的结点是()。A.起始结点B.结束结点C.中间结点D.任意结点 【◆参考答案◆】:A (2)【◆题库问题◆】: 经纬仪、水准仪、测距仪、...
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()
(1)【◆题库问题◆】: 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()A.2hB.2h-1C.2h+1D.h+1 【◆参考答案◆】:B (2)【◆题库问题◆】:...
二叉树的深度为k,则二叉树最多有()个结点。
(1)【◆题库问题◆】: 二叉树的深度为k,则二叉树最多有()个结点。A.2kB.2k-1C.2k-1D.2k-1 【◆参考答案◆】:C (2)【◆题库问题◆】: 插入排序 【◆参考答案◆】: 在一个...
在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
(1)【◆题库问题◆】: 在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。 【◆参考答案◆】:前驱结点的地址O(n) (2)【◆题库问题◆】: 在下列情况中,可称为二叉树的...
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
(1)【◆题库问题◆】: 对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。 【◆参考答案◆】:2e (2)【◆题库问题◆】: 以()为标准,可以将商品房报销行为分为确定基价...
双代号网络图中既有外向箭线又有内向箭线段的结点是()。
(1)【◆题库问题◆】: 双代号网络图中既有外向箭线又有内向箭线段的结点是()。A.起始结点B.结束结点C.中间结点D.任意结点 【◆参考答案◆】:C (2)【◆题库问题◆】: 施工组织总设计的编制,...
关于通信控制处理机说法错误的是
(1)【◆题库问题◆】: 关于通信控制处理机说法错误的是A.在网络拓扑结构中被称为网络结点B.与资源子网中主机终端无直接联系C.作为通信子网中分组存储转发结点D.早期ARPAnet中由接口报文处理机承...