国家开放大学数据结构与算法

出自:国家开放大学数据结构与算法

算法的时间复杂度是指算法所需要的（）。
A. 时间资源 B. 空间资源
C. 输入规模 D. 输出结果

对线性表，在下列（）情况下应当采用链表表示。
A.经常需要随机地存取元素 B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变

若进栈序列为a, b, c，则通过入出栈操作可能得到的a, b, c的不同排列个数为（）。
A. 4 B. 5 C. 6 D. 7

若用一个大小为6的数组来实现的循环队列，且head=3，tail=0。当从队列中删除一个元素，再加入两个元素后，head和tail的值分别为（）。
A. 1和5 B. 2和4 C. 4和2 D. 5和1

串与普通的线性表相比较，它的特殊性体现在（）。
A. 顺序的存储结构 B. 链式存储结构
C. 数据元素是一个字符 D. 数据元素任意

广义表G=(a,(b,c),(a,(b,c),d))的长度为（）。
A. 2 B. 3 C. 7 D. 4

三个结点的二叉树有（）种形态。
A.3 B. 4 C. 5 D. 1

高度为h的二叉树最多有（）个结点。
A. h B. h*(h+1) C. 2h-1 D. h-1

n个顶点的有向强连通图至多有（）条边。
A. n× (n-1) B. n× (n-1)/2 C. n-1 D. n

图进行广度优先搜索时，下列说法错误的是（）。
A. 广度优先搜索后可以得到一个线性的顶点序列
B. 广度优先搜索过程可以生成广度优先生成树
C. 广度优先搜索和深度优先搜索得到的顶点序列一定是不同的
D. 广度优先搜索和深度优先搜索都属于图的遍历

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134)，利用顺序查找方法查找关键字90需要比较的关键字个数为（）。
A. 1 B. 5 C. 9 D. 10

散列技术中的冲突指的是（）。
A. 两个元素具有相同的序号 B. 两个元素的键值不同，而其他属性相同
C. 数据元素过多 D. 不同键值的元素对应于相同的存储地址

下列（）排序算法的平均时间复杂度为O(nlog2n)。
A．简单选择 B.直接插入 C.快速 D.冒泡

序列状态为（）时，快速排序达到最好的时间复杂度。
A.序列基本有序 B.序列逆序 C.序列正序 D.序列无序

将大问题转化为相互独立的相同的小问题，然后各个击破，解决完各个小问题后再合成大问题的解是（）的算法思想。
A.递归算法 B. 分治法 C. 回溯算法 D.贪心算法

数据结构从逻辑结构上可以分为顺序结构和链式结构。

折半查找中第一个比较的元素是查找序列的第一个元素

从平均性能看，快速排序是所有基于比较的排序算法中最快的。

待排数据量n较大时，要想排序的时间效率高且所用辅助空间少，可以采用堆排序

一个问题只能由一种算法解决。

请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
Stack stack = new Stack();
for(int i=1; i<6; i++) / / 将1,2,3,4,5添加到栈中，即入栈1,2,3,4,5
{ stack. ① (String.valueOf(i)); }
outputstack(stack) ; // 遍历并打印出该栈
stack. ② (); // 出栈栈顶元素
A．push B. pop C. peek D.set

现有叶子权值序列为（1，2，5，7），则
①将其构造的哈夫曼树为（）。

②该哈夫曼树的带权路径长度WPL为（）。
A. 30 B. 26 C. 25 D. 15

对如下图所示的无向连通网图从顶点a开始用普林姆（Prim）算法构造最小生成树，在构造过程中加入最小生成树的前4条边依次是（）。

A. (a,b)5，(b,e)3，(e,f)2，(f,d)4
B. (a,b)5，(b,f)4，(f,e)2，(e,b)4
C. (a,b)5，(b,e)3，(b,f)4，(f,e)2
D. (e,f)2，(b,e)3，(d,f)4，(b,f)4

按{40，25，18，76，66，87}的顺序构成的二叉排序树，其形态是（）。

对一组关键字序列{30 85 15 78 06 33 45}进行简单选择排序（每次选择最小关键字），第一趟扫描排序结果为 ① ；若对该关键字序列{30 85 15 78 06 33 45}进行从前向后的冒泡排序，第一趟扫描排序结果为 ② 。

A. 06 15 30 78 85 33 45
B. 06 85 15 78 30 33 45
C. 30 15 78 06 33 45 85
D. 15 85 30 78 06 33 45

对于数据结构的描述，下列说法中错误的是（）。
A. 一种逻辑结构只能对应一种存储结构
B. 算法的设计依赖于数据的逻辑结构
C．对数据结构基本操作的实现与存储结构有关
D．数据的存储结构是数据的逻辑结构的机内实现

在一个长度为n的顺序表中(元素编号从0开始)的第i个位置上删除一个元素（0≤ i <n），需要向前移动（）个元素。
A. n-i B. n-i+1 C. n-i-1 D. i+1

栈和队列的共同特点是（）。
A.只允许在端点处插入和删除元素 B.都是先进后出
C.都是先进先出 D.没有共同点

设循环队列的元素存放在一维数组Q[30]中,head指向队头元素,tail指向队尾元素的后一个位置。若head=25, tail=5,则该队列中的元素个数为（）。
A. 20 B. 10 C. 9 D. 11

字符串S=“Data Structure”的长度为（）。
A. 13 B. 2 C. 14 D. 7

广义表G=(a,(b,c))的表尾是（）。
A. a B. (b,c) C. (a) D. ((b,c))

二叉树有22个叶结点，则它有（）个2度结点。
A. 21 B. 20 C. 23 D. 不确定

高度为h的二叉树最少有（）个结点。
A. h B. h*(h+1) C. h*(h+1)/2 D. h-1

n个顶点的连通图最少有（）条边。
A. n× (n-1) B. n× (n-1)/2 C. n-1 D. n

设无向图 G=(V, E)和 G. =(V., E. )，如果G.是G的生成树，则下面的说法中错误的是（）。
A. G. 为 G 的子图 B. G. 为 G 的连通分量
C. G. 为 G 的极小连通子图且 V = V. D. G. 是 G 的一个无环子图

按{12，24，36，90，52，30}的顺序构成的二叉排序树，其根结点是（）。
A. 12 B. 24 C. 52 D. 36

设一组初始记录关键字序列为(13，18，24，35，47，50，62)，则利用折半查找过程中第一个比较的关键字是（）。
A. 13 B. 50 C. 47 D. 35

堆的形状是一棵（）。
A. 完全二叉树 B. 满二叉树 C. 二叉排序树 D 判定树

快速排序的最坏情况下的时间复杂度为（）。
A. O(n2) B. O(n1og2n) C. O(n) D. O(n1.3)

贪心算法解决的问题应满足（）。
A. 贪心选择性质和最优子结构性质
B. 贪心选择性质和独立子问题性质
C. 最优子结构性质和重叠子问题性质
D. 试探和回溯性质

首页 <上一页 1 2 3 下一页> 尾页