出自:国家开放大学《数据结构》

将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。
元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
A:7，5，3，1
B:7，5，1，3
C:3，1，7，5
D:1，3，5，7
从根结点到该结点所经分支上的所有结点称为该结点的（）。
设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：

第1题，共2个问题
(简答题)以二叉树描述6个元素的初始堆。

第2题，共2个问题
(简答题)以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有（）个结点。
一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。
A:21
B:20
C:22
D:19
下列的叙述中，不属于算法特性的是（）。
A:有穷性
B:可行性
C:可读性
D:输入性
在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。
A:21
B:20
C:19
D:25
设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树并。对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。
A:4
B:6
C:5
D:3
根据搜索方法的不前，图的遍历有（）、（）两种方法。
对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。
A:选择排序法
B:冒泡排序法
C:插入排序法
D:堆积排序法
栈、队列和线性表的区别是什么？
除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。
对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。
A:按层次
B:后序
C:中序
D:前序
下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
A:n
B:2n
C:n-1
D:n+1
以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。
判断一个顺序队列（最多元素为m）为空的条件是（）。
A:rear==m-1
B:front==rear+1
C:front==rear
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。

第1题，共3个问题
(简答题)画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

第2题，共3个问题
(简答题)说明成功查找到元素40需要经过多少次比较？

第3题，共3个问题
(简答题)求在等概率条件下，成功查找的平均比较次数？
已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）。
A:9
B:7
C:15
D:8
元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。
A:9，6，3
B:9，3，6
C:6，3，9
D:3，9，6
如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。
A:acebdfgh
B:aebcghdf
C:aedfbcgh
D:abecdfgh
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
A:平衡二叉树
B:完全二叉树
C:二叉树
D:哈夫曼树
一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。
从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。
A:插入排序
B:归并排序
C:选择排序
D:交换排序
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A:37/12
B:39/12
C:41/12
D:35/12
首页 <上一页 10 11 12 13 14 下一页> 尾页