下列叙述中正确的是
下列叙述中正确的是(A)。A. 在循环队列中,队头指针和队尾指针的动态变化决定队列的长度B在循环队列中,队尾指针的动态变化决定队列的长度C在带链的队列中,队头指针与队尾指针的动态变化决定...
设顺序表的长度为 n。下列排序方法中,最坏情况下
设顺序表的长度为 n。下列排序方法中,最坏情况下比较次数小于 n(n-1)/2 的是(A)。A. 堆排序B快速排序C简单插入排序D冒泡排序
某二叉树共有 12 个结点,其中叶子结点只有 1 个
某二叉树共有 12 个结点,其中叶子结点只有 1 个。则该二叉树的深度为(根结点在第 1层)(D)A.3B.6C.8D.12
表的长度为 15。则在最坏情况下,快速排序所需要的比较次数为
某二叉树共有 12 个结点,其中叶子结点只有 1 个。则该二叉树的深度为(根结点在第 1层)(D)A.3B.6C.8D.12
循环队列的存储空间为 Q(1:100),初始状态为空。
设循环队列的存储空间为 Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为(A)。A.不确定B.49 C.51 D.50
完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH
某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的中序序列为(A)。A.HDBEAFCG B.HDEBFGCA C.ABDHECFG D.ABCDEFGH
下面属于整数类I 的实例的是
某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的中序序列为(A)。A.HDBEAFCG B.HDEBFGCA C.ABDHECFG D.ABCDEFGH
列叙述中正确的是
列叙述中正确的是(C)。A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储在连续的存储空间内C. 有序表可以用链接存储方式存储在不连续的存储空间内D任何存储方式的有...
设 二 叉 树 如 下 则 后 序 序 列 为
设 二 叉 树 如 下 则 后 序 序 列 为 (C)A.ABDEGCFHB.DBGEAFHCC.DGEBHFCAD.ABCDEFGH
下列叙述中正确的是
下列叙述中正确的是(B)。A结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C二叉树只能采用链式存储结构D循环链表是非线性结构
某二叉树中有15 个度为1 的,则该二叉树中总的结点数为
某二叉树中有15 个度为1 的结点,16 个度为2 的结点,则该二叉树中总的结点数为(C)。A.32 B.46 C.48 D.49
下列叙述中正确的是
下列叙述中正确的是(A) A.有的二叉树也能用顺序存储结构表示B.有两个指针域的链表就是二叉链表C.多重链表一定是非线性结构D.顺序存储结构一定是线性结构






