奥鹏教育云南开放大学第3形考作业19

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

20春第3学期形考作业1

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

对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（　）次元素间的比较。
A:j
B:j-1
C:n-j
D:n-j-1
答案问询微信：424329

设顺序存储的线性长度为n，要在第i（0=i=n）个元素之前插入一个新元素，按课本的算法当i= （　）时，移动元素次数为2。
A:n/2
B:n
C:1
D:n-2
答案问询微信：424329

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

已知一个图的所有顶点的度数之和为m，则m一定不可能是（　）。
A:4
B:8
C:12
D:9
答案问询微信：424329

具有6个顶点的无向图至少应有（　）条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
答案问询微信：424329

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

顺序表的最大优点是(　)。
A奥鹏云南开放大学平时在线作业:存储密度大
B:插入运算方便
C:删除运算方便
D:可以方便地用于各种逻辑的存储表示
答案问询微信：424329

对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（　）。
A:原序列是升序排列
B:原序列是降序排列
C:对序列只进行了2趟冒泡
D:对序列只进行了3趟冒泡
答案问询微信：424329

在一个无向图中，所有顶点的度之和等于边数的（　）倍。
A:1/2
B:1
C:2
D:4
答案问询微信：424329

一个栈的进栈序列是1，2，3，4，则不可能的出栈序列是（　）（进出栈操作可以交替进行）。
A:3，2，4，1
B:1，4，2，3
C:4，3，2，1
D:3，2，1，4
答案问询微信：424329

（　）是性质相同的数据元素的集合，是数据的子集。
A:数据元素
B:数据对象
C:数据结构
D:数据项
答案问询微信：424329

一个栈的进栈序列是a，b，c，d，e，则栈的不可能输出序列是（　）（进栈出栈可以交替进行）。
A:dceab
B:edcba
C:decba
D:abcde
答案问询微信：424329

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

求最短路径的Dijkstra算法的时间复杂度为（　）。
A:O(n)
B:O(n+e)
C:O()
D:O(ne)
答案问询微信：424329

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

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（　）。
A:直接插入排序
B:简单选择排序
C:快速排序
D:归并排序
答案问询微信：424329

采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（　）次元素间的比较。
A:n+2
B:n
C:n-1
D:n/2
答案问询微信：424329

设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（　）。
A:x=top.getData(); top=top.getNext();
B:top=top.getNext();x=top.getData();
C:x=top.getNext(); top=top.getData();
D:top.setNext(top); x=top.getData();
答案问询微信：424329

从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为(　)。
A:希尔排序
B:直接选择排序
C:冒泡排序
D:快速排序
答案问询微信：424329

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

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

栈的删除操作在（　）进行。
A:栈顶
B:栈底
C:栈顶或栈底
D:在任意指定位置
答案问询微信：424329

一个具有1025个节点的二叉树的高度为（　）。
A:11
B:10
C:11~1025
D:12~1024
答案问询微信：424329

对于一颗度为4的树来说，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树有多少个叶子节点：（ ） 。
A:41
B:82
C:115
D:122
答案问询微信：424329

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

在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（　）。
A:p=q.getNext();
B:p.setNext(q);
C:p.setNext(q.getNext());
D:q.setNext(NULL);
答案问询微信：424329

排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（　）。
A:冒泡
B:直接插入
C:选择排序
D:折半插入
答案问询微信：424329

若二叉树的中序遍历结果是abcdef，且c 为根结点，则（　）。
A:结点点c 有两颗子树
B:二叉树有两个度为0 的结点
C:二叉树的高为5
D:以上都不对
答案问询微信：424329

设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（　）。
A:(n-1)/2
B:n
C:2n
D:n-i
答案问询微信：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

线性表采用链式存储不必占用一片连续的存储空间。（　）
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