注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
任一个有向图的拓扑序列只有一个。
一个无向连通图的生成树是含有该连通图的全部顶点的极小连通子图。
采用邻接表存储的图的广度优先遍历算法类似于二叉树的按层次遍历。
已知图G的邻接矩阵如下所示：
从顶点1出发的广度优先搜索序列为（ ）。
A.1；2，3， 4；5；6
B.2；1，3，5；4；6
C.3；1，2，4；5；6
D.4；2，3，6；1；5
对于一个无向图，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列。
注：每一种序列都是唯一的，因为都是在存储结构上得到的。
A.0，2，3，4，5，1，6
B.0，2，3，5，1，6，4
C.0，2，3，5，6，1，4
D.0，2，3，4，5，1，6
顺序查找方法适合于存储结构为（ ）的线性表。
A．散列存储 B．索引存储
C．散列存储或索引存储 D．顺序存储或链接存储
在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（ ）次比较后查找成功。
A．3 B．4 C．6 D．8
对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。
A．按层次 B．后序 C．中序 D．前序
有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。+++++
A．37/12 B．39/12 C．41/12 D．35/12
已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。
A．3 B．4 C．5 D．6
顺序查找法与折半查找法对存储结构的要求是（ ）。
A．顺序查找与折半查找均只适用于顺序表
B．顺序查找与折半查找均既适用于顺序表，也适用于链表
C．顺序查找只是适用于顺序表
D．折半查找适用于顺序表
有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。
A．45,24,53,12,37,96,30 B．37,24,12,30,53,45,96
C．12,24,30,37,45,53,96 D．30,24,12,37,45,96,53
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
A．n B．n/2
C．(n+1)/2 D．(n-1)/2
对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。+++++
A．以顺序存储方式 B．以链接存储方式
C．以索引存储方式 D．以散列存储方式
哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。
A．最大概率 B．最小概率
C．平均概率 D．同等概率
一个无向连通图的生成树是含有该连通图的全部顶点的极小连通子图。
采用邻接表存储的图的广度优先遍历算法类似于二叉树的按层次遍历。
已知图G的邻接矩阵如下所示：
从顶点1出发的广度优先搜索序列为（ ）。
A.1；2，3， 4；5；6
B.2；1，3，5；4；6
C.3；1，2，4；5；6
D.4；2，3，6；1；5
对于一个无向图，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列。
注：每一种序列都是唯一的，因为都是在存储结构上得到的。
A.0，2，3，4，5，1，6
B.0，2，3，5，1，6，4
C.0，2，3，5，6，1，4
D.0，2，3，4，5，1，6
顺序查找方法适合于存储结构为（ ）的线性表。
A．散列存储 B．索引存储
C．散列存储或索引存储 D．顺序存储或链接存储
在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（ ）次比较后查找成功。
A．3 B．4 C．6 D．8
对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。
A．按层次 B．后序 C．中序 D．前序
有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。+++++
A．37/12 B．39/12 C．41/12 D．35/12
已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。
A．3 B．4 C．5 D．6
顺序查找法与折半查找法对存储结构的要求是（ ）。
A．顺序查找与折半查找均只适用于顺序表
B．顺序查找与折半查找均既适用于顺序表，也适用于链表
C．顺序查找只是适用于顺序表
D．折半查找适用于顺序表
有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。
A．45,24,53,12,37,96,30 B．37,24,12,30,53,45,96
C．12,24,30,37,45,53,96 D．30,24,12,37,45,96,53
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
A．n B．n/2
C．(n+1)/2 D．(n-1)/2
对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。+++++
A．以顺序存储方式 B．以链接存储方式
C．以索引存储方式 D．以散列存储方式
哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。
A．最大概率 B．最小概率
C．平均概率 D．同等概率