(1)【◆题库问题◆】: 设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。A.O(1)B.O(log2n)C.O(n4)D.O(n2) 【◆参考答案◆】:B (2)【◆题库问题◆】:...
下列关于完全二叉树的叙述中,错误的是( )。
(1)【◆题库问题◆】: 下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值B.可能缺少若干个左、右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完...
若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了
(1)【◆题库问题◆】: 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。 【◆参考答案◆】:n-1 (2)【◆题库问题◆...
有以下结构说明和变量定义,指针p、q、r分别指向链表中的3个连续结点。struct node{ int data;st
(1)【◆题库问题◆】:有以下结构说明和变量定义,指针p、q、r分别指向链表中的3个连续结点。struct node{ int data;struct node*next;)*p,*q,*r;现要将q...
求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
(1)【◆题库问题◆】: 求循环链表中当前结点的后继和前驱的时间复杂度分别是()。A.O(n)和O(1)B.O(1)和O(1)C.O(1)和O(n)D.O(n)和O(n) 【◆参考答案◆】:C (2)...
在带有头结点的单链表HL中,要在首元元素之前插入一个由指针p指向的结点,则应执行p->next=HL->next及()操
(1)【◆题库问题◆】: 在带有头结点的单链表HL中,要在首元元素之前插入一个由指针p指向的结点,则应执行p->next=HL->next及()操作。 【◆参考答案◆】:HL->ne...
树是结点的有限集合,它()根结点,记为T。其余结点分成为m(m>=0)个互不相交的集合T1,T2,…,Tm,每个集合又都
(1)【◆题库问题◆】: 树是结点的有限集合,它()根结点,记为T。其余结点分成为m(m>=0)个互不相交的集合T1,T2,…,Tm,每个集合又都是树。A.有0个或1个B.有0个或多个C.有且只...
在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。
(1)【◆题库问题◆】: 在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 写出下列用快排序对下列序列进行两次划分的过程及结果...
链表的每个结点中都恰好包含一个指针。
(1)【◆题库问题◆】: 链表的每个结点中都恰好包含一个指针。A.正确B.错误 【◆参考答案◆】:正确 【◆答案解析◆】:链表中的结点可含多个指针域,分别存放多个指针。例如,双向链表中的结点可以含有两...
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()
(1)【◆题库问题◆】: 已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()A.0243156B.0135642C.0423165D.0134256 【◆参考答案◆】:...