Eng 第80页
单选题:无向图G有16条边,度为4的顶点有3个,度为3的定点有4个,其余顶点的度均小于3,则G至少有( )个顶点。
无向图G有16条边,度为4的顶点有3个,度为3的定点有4个,其余顶点的度均小于3,则G至少有( )个顶点。@[B](2)A. 10B. 11C. 12D. 13A.10B.11C.12D.13answer:B…
单选题:二叉排序树中,最小值的结点( )。
二叉排序树中,最小值的结点( )。@[A](2)A. 左指针一定为空B. 右指针一定为空C. 左右指针均为空D. 左右指针均不为空A.左指针一定为空B.右指针一定为空C.左右指针均为空D.左右指针均不为空answer:A…
单选题:循环队列的引入是为了( )。
循环队列的引入是为了( )。@[C](2)A. 查找方便B. 便于插入和删除C. 克服假溢出D. 更好利用空间A.查找方便B.便于插入和删除C.克服假溢出D.更好利用空间answer:C…
单选题:线性表是具有n个( )的有限序列(n>0)。
线性表是具有n个( )的有限序列(n>0)。 @[C](2)A. 表元素B. 字符C. 数据元素D. 数据项A.表元素B.字符C.数据元素D.数据项answer:C…
单选题:按照{12 24 36 90 52 30}的顺序构成的平衡二叉树(AVL),其根节点是 ( )。
按照{12 24 36 90 52 30}的顺序构成的平衡二叉树(AVL),其根节点是 ( )。@[B](2)A. 24B. 36C. 52D. 30A.24B.36C.52D.30answer:B…
单选题:若一颗二叉树的前序遍历序列和后续遍历序列分别是A,B,C,D和D,C,B,A,则该二叉树的中序遍历不会是( )。
若一颗二叉树的前序遍历序列和后续遍历序列分别是a,b,c,d和d,c,b,a,则该二叉树的中序遍历不会是( )。A.a,b,c,dB.b,c,d,aC.c,b,d,aD.d,c,b,aanswer:C…
单选题:使用线性探查,散列表的桶数b=13,散列函数f(k)=k%b。从空表开始插入,关键字依次为(7,42,25,70,14,38,8
使用线性探查,散列表的桶数b=13,散列函数f(k)=k%b。从空表开始插入,关键字依次为(7,42,25,70,14,38,8,21,34,11}。请按照关键字顺序依次插入后,插入最后一个关键字后的关键字顺序是( )。@[C](2)A…
单选题:一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。 @[D](2)A. 250B. 500C. 254D. 501A.250B.500C.254D.501answer:D…
单选题:下面关于栈的描述中错误的是( )。
下面关于栈的描述中正确的是( )。A.栈是先进先出表B.栈可以从表的一端添加数据元素,从另一端删除数据元素C.栈是先进后出表D.栈结构不属于线性结构answer:C…
单选题:平均时间复杂度为O(nlogn)且稳定的排序算法是( )。
平均时间复杂度为O(nlogn)且稳定的排序算法是( )。A.桶排序B.快速排序C.归并排序D.选择排序answer:C…