(1)【◆题库问题◆】: 对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。A.k1B.k2C.k1+k2D.k1-k2 【◆参考答案◆】:B ·ℳ°....
对线性表进行折半搜索时,要求线性表必须()
(1)【◆题库问题◆】: 对线性表进行折半搜索时,要求线性表必须()A.以链接方式存储且结点按关键码有序排列B.以数组方式存储C.以数组方式存储且结点按关键码有序排列D.以链接方式存储 【◆参考答案◆...
在-棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。
(1)【◆题库问题◆】: 在-棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。A.都不相同B.完全相同C.先序和中序相同,而与后序不同D.中序和后序相同,而与先序...
下列关于完全二叉树的叙述中,错误的是( )。
(1)【◆题库问题◆】: 下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二...
对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
(1)【◆题库问题◆】: 对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°...
某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。
(1)【◆题库问题◆】: 某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。 【◆参考答案◆】:head->next!=NULL ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ...
树是结点的集合,它的根结点的数目是( )。
(1)【◆题库问题◆】: 树是结点的集合,它的根结点的数目是( )。 A.有且只有1个B.1个或多于1个C.0个或1个D.至少有2个 【◆参考答案◆】:C ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°...
已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址
(1)【◆题库问题◆】: 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。A.da1+(I-1)*mB.da1+I*mC.da1-I*mD....
把一棵树转换为二叉树后,这棵二叉树的形态是()。
(1)【◆题库问题◆】: 把一棵树转换为二叉树后,这棵二叉树的形态是()。A.唯一的B.有多种C.有多种,但根结点都没有左孩子D.有多种,但根结点都没有右孩子 【◆参考答案◆】:A ·ℳ°.·※°∴ ...
在下列情况中,可称为二叉树的是()。
(1)【◆题库问题◆】: 在下列情况中,可称为二叉树的是()。A.每个结点至多有两棵子树的树B.哈夫曼树C.每个结点至多有两棵子树的有序树D.每个结点只有一棵子树 【◆参考答案◆】:B ·ℳ°.·※°...