微信二维码
微信二维码设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）A、N0=N1 1B、N0=Nl N2C、N0=N2 1D、N0=2N1 l正确答案：C...
练习题 第122页
-
-
![设顺序循环队列Q[0M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）](http://new.chinatzyh.com/zb_users/cache/thumbs/306ac42291187648774194d5fb4b80d7-150-120-1.jpg)
设顺序循环队列Q[0M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）
设顺序循环队列Q[0M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）A、R-FB、F-RC、(R-F M)％MD、(F-R M)％M正确答案：C...
-
在二叉排序树中插入一个结点的时间复杂度为（）
在二叉排序树中插入一个结点的时间复杂度为（）A、O(1)B、O(n)C、O(log2n)D、O(n2)正确答案：C...
-
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）A、3B、4C、5D、6正确答案：B...
-
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点A、5B、6C、7D、8正确答案：C...
-
设某数据结构的二元组形式表示为A=（D，R），D={01，02，03，04，05，06，07，08，09}，R={}，={，，，，，，，}，则数据结构A是（）
设某数据结构的二元组形式表示为A=（D，R），D={01，02，03，04，05，06，07，08，09}，R={r}，r={，，，，，，，}，则数据结构A是（）A、线性结构B、树型结构C、物理结构D、图型结构正确答案：B...
-
算法必须具备输入、输出和（）
算法必须具备输入、输出和（）A、计算方法B、排序方法C、解决问题的有限运算步骤D、程序设计方法正确答案：C...
-
设某无向图中有个顶点e条边，则该无向图中所有顶点的入度之和为（）
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）A、nB、eC、2nD、2e正确答案：D...
-
栈和队列的共同特点是（）
栈和队列的共同特点是（）A、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点正确答案：A...
-
设无向图G中有个顶点，则该无向图的最小生成树上有（）条边
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边A、nB、n-1C、2nD、2n-1正确答案：B...
-
设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是（）
设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是（）A、A，B，C，DB、A，C，D，BC、D，C，B，AD、D，A，B，C正确答案：D...
-
一个队列的入队序列是1，2，3，4，则队列的输出序列是（）
一个队列的入队序列是1，2，3，4，则队列的输出序列是（）A、1，2，3，4B、4，3，2，1C、1，4，3，2D、3，2，4，1正确答案：A...
-
设有个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元
设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元A、1B、nC、nlog2nD、n2正确答案：A...
-
![若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）](http://new.chinatzyh.com/zb_users/cache/thumbs/fc41f1a12aca8565827efa6ddf96248a-150-120-1.jpg)
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）A、1，2，3B、9，5，2，3C、9，5，3D、9，4，2，3正确答案：D...
-
设一棵二叉树的深度为k，则该二叉树中最多有（）个结点
设一棵二叉树的深度为k，则该二叉树中最多有（）个结点A、2k-1B、2kC、2k-1D、2k-1正确答案：D...
-
具有个结点的完全二叉树的深度为（）
具有n个结点的完全二叉树的深度为（）A、「log2n」 1B、log2n 1C、log2nD、「log2n」正确答案：D...
-
设某有向图中有个顶点，则该有向图对应的邻接表中有（）个表头结点
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点A、n-1B、nC、n 1D、2n-1正确答案：B...
-
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间A、单向链表B、单向循环链表C、双向链表D、双向循环链表正确答案：D...
-
设指针变量fo表示链式队列的队头指针，指针变量ea表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）A、front-˃next=s；front=s；B、s-˃next=rear；rear=s；C、r...
-
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）A、希尔排序B、冒泡排序C、插入排序D、选择排序正确答案：D...
