g_l_xz的博客

1：©的遍历仍需要栈的支持A：前序线索树B：中序线索树C：后序线索树解析：前序遍历（中左右）和中序遍历（左中右）的最后访问的结点都是左或叶子结点，叶子结点没有子树，所以两个指针域空出来，可以存放线索指针用于回溯，但是后序遍历（左右中），最后访问的是子树的根结点，子树根结点指针域指向子树（左孩子和右孩子），不能存放线索信息，只能借助栈存储2：线索化二叉树中某结点D，没有左孩子的主要条件是（...

1：以下哪种结构，平均来讲获取任意一个指定值最快？(D)A：二叉排序树B：队列C：栈D：哈希表解析：因为哈希表几乎是一一对应，你输入一个数，会出现对应的结果，哈希表的时间复杂度为O(1)，二叉树是logN,栈是N，最慢。2：在含有n个结点的树中,边数只能是n-1条(A)A：正确B：错误解析：n个结点的树边数为n-1。3：给定如下代码： int x[4]={0}; int y[4...

81：数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为（D）A：r-fB：(n+f-r)%nC：n+r-fD：(n+r-f)%n解析：计算队列的元素个数：(尾－头＋表长)%表长2：设循环队列的容量为50（序号从0到49），现经过一系列的入队和出队运算后，有 front=16，rear=5（rear指向...

1：用链接方式存储的队列，在进行插入运算时 (D)A：仅修改头指针B：头、尾指针都要修改C：仅修改尾指针D：头、尾指针可能都要修改解析：当链表为空时，队头指针和队尾指针指向头结点，当插入第一个元素是，队头指针和队尾指针都需要修改。2：向二叉排序树中插入一个新结点，需要比较的次数可能大于此二叉树的高度h。这种说法（B）A：正确B：错误解析：最坏情况下和树的高度一样，不可能比树的高度...

1：数组元素的下标值越大，存取时间越长，这样的说法正确吗（B）A：正确B：不正确解析：数组的存取是根据已知其下标值去存取的，时间复杂度为O(1)，所以和下标的大小无关。2：栈中元素的进出原则是（B）A：先进先出B：后进先出C：栈空则进D：栈满则出3：下面关于线性表的叙述错误的是（D）。A：线性表采用顺序存储必须占用一片连续的存储空间B：线性表采用链式存储不必占用一片连续的存储...

1：循环队列A[0…m-1]存放其中元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是(A)A：(rear-front+m+1)%mB：rear-front+1C：rear-front-1D：rear-front解析：分两种情况，front>rear和front<rear;如果front>rear 则为A选项，front<rear则为A和B，...

1：两个顺序栈共享数组S【0…n-1】，其中第一个栈的栈顶指针top1的初始值为-1，第二个栈的栈顶指针top2的初始值为n，则判断该共享栈满的条件是（B）A：top2+2=top1B：top1+1=top2C：top1+2=top2D：top2+1=top1解析：2：如果约定树中结点的度数不超过2,则它实际上就是一棵二叉树(B)A：正确B：错误解析：二叉树中的左右子树有区分...

1：在一个以h为头的单循环链中，p指针指向链尾的条件是（A）A：p-＞next=hB：p-＞next=NULLC：p-＞next-＞next=hD：p-＞data=-1解析：p指向链尾也就是说p的下一个是头结点（因为是循环链表），所以p-＞next=h2：在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间 (B)A：对B：错解析：B-树的阶数m决定了节点的分支数（m/2的...

1：某二叉树的前序序列和后序序列正好相反,则该二叉树一定是(B)的二叉树A：空或只有一个结点B：高度等于其结点数C：任意结点无左孩子D：任意结点无右孩子解析：一棵具有N个结点的二叉树的前序序列和后序序列正好相反 ，则该二叉树一定满足该二叉树只有左子树或只有右子树，即该二叉树一定是一条链（二叉树的高度为N，高度等于结点数）2：设一棵m叉树中有N1 个度数为1的结点，N2 个度数为2的结点...

1：设栈S和队列Q的初始状态为空，元素ABCDEF依次进栈S，出栈后立即进入队列Q，若6个元素出列的顺序为CDBFEA,则栈S的容量至少为（A）A：3B：4C：6D：2解析：出队顺序为CDBFEA则进队顺序为CDBFEA，则出栈顺序为CDBFEA，则在栈中A进B进C进C出D进D出B出E进F进F出E出A出，则最大容量为32：中序周游（遍历）平衡的二叉排序树，可得到最后排序的关键码序列。（...

1：有以下5个叶子节点1,1,3,2,5构成的哈夫曼树的带权路径长度为(D)A：24B：26C：23D：25解析：2：某表达式的前缀形式为"±*^ABCD/E/F+GH",它的中缀形式为©A：A^B*C-D+E/F/G+HB：A^B*(C-D)+(E/F)/G+HC：A^B*C-D+E/(F/(G+H))D：A^B*(C-D)+E/(F/(G+H))解析：先找^AB转换为...

1：从二叉搜索树中查找一个元素时，其时间复杂度大致为（C）。A：O(n)B：O(1)C：O(log2n)D：O(n2)2：下列数据结构中，不属于二叉树的是（B）A：哈弗曼树B：B树C：AVL树D：二叉排序树解析：B树最少两个节点，所以不是二叉树。3：链表要求元素的存储地址（D）A：必需连接B：部分连接C：必须不连接D：连接与否均可解析：链表不要求元素之间地址连续。...

1：最小代价生成树是唯一的。（B）A：正确B：错误解析：最小生成树的权重唯一但是树不唯一2：对于一维整形数组 a ，以下描述正确的是（D）A：int a(10)B：int n=10,a[n]C：int nscanf（”%d”,&n）int a[n]D：#define size 20int s[size]解析：定义数组时[]中为确定值，define定义为常量，可以...