奥鹏云南开放大学第3形考作业45

奥鹏云南开放大学平时在线作业

20春第3学期形考作业4

以下算法的时间复杂度为（　）。public static void fun(int n){for (int i=1;i=n;i++){for (int j=1;j=n;j++) {System.out.print(j+”*”+i+”=”+i*j);}System.out.println();}}
A:O(n)
B:O()
C:O(nn)
D:O(n)
答案问询微信：424329

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为(　)。
A:顺序存储结构
B:链式存储结构
C:索引存储结构
D:散列存储结构
答案问询微信：424329

对于一颗有50个节点的，度为3的树来说，其最小高度为（　） 。
A:3
B:4
C:5
D:6
答案问询微信：424329

以下(　)是稀疏矩阵的一种存储方法。
A:十字链表
B:循环链表
C:数组
D:栈
答案问询微信：424329

一棵哈夫曼树共有n个叶结点，则该树有（　）个非叶结点。
A:n-1
B:n
C:n+1
D:2n
答案问询微信：424329

在有序表{2，4，7，14，34，43，47，64，75，80，90，97，120}中，用折半查找法查找值80时，经（　）次比较后查找成功。
A:2
B:3
C:4
D:5
答案问询微信：424329

下面给出的四种排序算法中，(　)是不稳定的排序。
A:插入排序
B:堆排序
C:二路归并排序
D:冒泡排序
答案问询微信：424329

若串S=“English”，其子串的个数是（　）。
A:9
B:16
C:36
D:29
答案问询微信：424329

算法的时间复杂度与（　）有关。
A:所使用的计算机
B:计算机的操作系统
C:算法本身
D:数据结构
答案问询微信：424329

元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（　）。
A:6 4 2
B:6 2 4
C:4 2 6
D:2 6 4
答案问询微信：424329

在稀疏矩阵压缩后，必然会失去（　）功能。
A:顺序存储
B:随机存储
C:输入输出
D:以上都不对
答案问询微信：424329

在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较(　)次。
A:2
B:4
C:6
D:8
答案问询微信：424329

一个无向连通图的生出树是含有该连通图的全部顶点的（　）。
A:极小连通子图
B:极小连通图
C:极大连通子图
D:极大子图
答案问询微信：424329

任何一个连通无向图，其最小生成树（　）。
A:有一棵或多棵
B:一定有多棵
C:可能不存在
D:一定只有一棵
答案问询微信：424329

在一个链队列中，假设f和r分别为队头和队尾指针，则删除一个结点的操作为（　）。
A:r=f.getNext();
B:r=r.getNext();
C:f=r.getNext();
D:f=f.getNext();
答案问询微信：424329

一颗完全二叉树的节点个数为100，则第60个节点的度为（　）。
A:0
B:1
C:2
D:不确定
答案问询微信：424329

在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（　）。
A:冒泡
B:选择
C:直接插入
D:折半插入
答案问询微信：424329

某算法的时间复杂度为O（n）,表明该算法的（　）。
A:问题规模为n
B:执行时间等于n
C:执行的时间与n成正比
D:问题规模与n成正比
答案问询微信：424329

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（　）。
A:n
B:(n-1)*(n-1)
C:n-1
D:n*n
答案问询微信：424329

以下有关m阶B-树的叙述中，错误的是(　)。
A:根结点至多有m棵子树
B:每个结点至少有棵子树
C:所有叶子结点都在同一层上
D:每个结点至多有m-1个关键字
答案问询微信：424329

若一颗二叉树的后序序列为DABEC, 中序序列为DEBAC，则该树的先序序列为（　）。
A:ACBED
B:DECAB
C:DEABC
D:CEDBA
答案问询微信：424329

树形结构中数据元素的位置之间存在（　）的关系。
A:一对一
B:一对多
C:多对多
D:每一个元素都有一个直接前驱和一个直接后继
答案问询微信：424329

以说法错误的是（　）。
A:图和树的区别在于图的边数大于等于顶点数
B:无向图的连通分量是指无向图中极大连通子图
C:一个强连通图只有一个强连通分量
D:一个图中所有顶点的度之和等于边数的两倍
答案问询微信：424329

链表所具备的特点是（　）。
A:可以随机访问任一结点
B:占用连续的存储空间
C:可以通过下标对链表进行直接访问
D:插入删除元素的操作不需要移动元素结点
答案问询微信：424329

对n个元素进行冒泡排序若某趟冒泡中只进行了（　）次元素间的交换，则表明序列已经排好序。
A:1
B:2
C:0
D:n-1
答案问询微信：424329

若一颗二叉树的先序序列为EFHIGJK,中序序列为HFIEJKG, ,则该树根节点的右孩子节点为（　）。
A:E
B:F
C:G
D:H
答案问询微信：424329

对长度为4的顺序表进行查找，若查找第一个记录的概率为1/24, 查找第二个记录的概率为1/6, 查找第三个记录的概率为2/3, 查找第四个记录的概率为1/8,则查找任意一个记录的平均查找长度为(　)。
A:23/8
B:20/8
C:17/8
D:14/8
答案问询微信：424329

两个字符串相等的条件是（　）。
A:两串的长度相等
B:两串包含的字符相同
C:两串的长度相等，并且两串包含的字符相同
D:两串的长度相等，并且对应位置上的字符相同
答案问询微信：424329

若唯一确定一颗二叉树，只须知道二叉树的（　）。
A:先序序列和后序序列
B:先序序列和层次序列
C:层次序列和后序序列
D:层次序列和中序序列
答案问询微信：424329

假设一颗二叉树的节点个数为50，则它的最小高度为：（　） 。
A:4
B:5
C:6
D:7
答案问询微信：424329

线性表采用链式存储不必占用一片连续的存储空间。（　）
A:对
B:错
答案问询微信：424329

若两个串有相同的字符集，则说明两个串相等。（　）
A:对
B:错
答案问询微信：424329

线性表采用链式存储不必占用一片连续的存储空间。（　）
A:对
B:错
答案问询微信：424329

同一种逻辑结构可以用不同的存储结构实现（　）。
A:对
B:错
答案问询微信：424329

线性表采用顺序存储便于插入和删除操作的实现。（　）
A:对
B:错
答案问询微信：424329

任何串都是其自身的子串。（　）
A:对
B:错
答案问询微信：424329

特殊矩阵压缩是为了去掉矩阵中多于元素。（　）
A:对
B:错
答案问询微信：424329

线性表的顺序结构中，数据元素是不能随机访问的。（　）
A:对
B:错
答案问询微信：424329

线性表采用顺序存储便于插入和删除操作的实现。（　）
A:对
B:错
答案问询微信：424329

栈可以用顺序结构实现，也可以使用链表结构实现。（　）
A:对
B:错
答案问询微信：424329

在相同的规模n下,时间复杂度为O(n)的算法在时间上总奥鹏云南开放大学平时在线作业是优于复杂度为O(2n)的算法。（　）
A:对
B:错
答案问询微信：424329

编辑软件的撤销编辑内容操作可以通过栈结构来实现。（　）
A:对
B:错
答案问询微信：424329

同一个算法，实现语言越高级，执行效率就越高。(　)
A:对
B:错
答案问询微信：424329

栈和队列都是一种特殊的线性表。（　）
A:对
B:错
答案问询微信：424329

递归的实现过程，可以使用栈实现。（　）
A:对
B:错
答案问询微信：424329

线性表的顺序结构中，逻辑上相邻的元素在物理位置上不一定相邻。（　）
A:对
B:错
答案问询微信：424329

所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的一个上界。（　）
A:对
B:错
答案问询微信：424329

线性表采用链式存储便于插入和删除操作的实现。（　）
A:对
B:错
答案问询微信：424329

空串是任何串的子串。（　）
A:对
B:错
答案问询微信：424329

线性表采用顺序存储必须占用一片连续的存储空间。（　）
A:对
B:错
答案问询微信：424329