云南开放大学第3形考作业22

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

20春第3学期形考作业2

具有10个叶子节点的二叉树有（　）个度为2的节点。
A:8
B:9
C:10
D:11
答案问询微信：424329

对于n阶对称矩阵A(矩阵A的第一个元素为A[0][0])，利用数组S存储（数组S的下标从0开始），以行优先顺序存储则A[4][6]元素在S数组中的下标是：(　)。
A:S[25]
B:S[16]
C:S[21]
D:S[15]
答案问询微信：424329

以下特征中，（　）不是算法的特性。
A:有穷性
B:确定性
C:有效性
D:有0个或多个输出
答案问询微信：424329

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（　）条边。
A:n
B:n+1
C:n-1
D:n/2
答案问询微信：424329

数据结构中，与所使用的计算机无关的是数据的（　）结构。
A:物理
B:存储
C:逻辑与物理
D:逻辑
答案问询微信：424329

对线性表进行二分查找时，要求线性表必须（　）。
A:以顺序方式存储
B:以顺序方式存储，且结点按关键字值有序排列
C:以链接方式存储
D:以链接方式存储，且结点按关键字值有序排列
答案问询微信：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

以下算法的时间复杂度为（　）。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(nlon)
D:O(lon)
答案问询微信：424329

在n个顶点的连通图中，任意一条简单的路径，其长度不可能超过（　）。
A:1
B:n/2
C:n-1
D:n
答案问询微信：424329

栈和队列的相同点是（　）。
A:都是后进先出
B:都是后进后出
C:逻辑结构与线性表不同
D:逻辑结构与线性表相同，都是操作规则受到限制的线性表
答案问询微信：424329

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

数据的（　）结构与所使用的计算机无关。
A:逻辑
B:物理
C:存储
D:逻辑与存储
答案问询微信：424329

对5个字符进行哈夫曼编码，不可能的编码结果是：（　）。
A:111，110，10，01，00
B:000，001，010，011，1
C:100，11，10，1，0
D:001，000，01，11，10
答案问询微信：424329

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为（　）。
A:rear.setNext(p);rear=p;
B:rear.setNext(p); p = rear;
C:p = rear.getNext(); rear=p;
D:rear=p; rear.setNext(p);
答案问询微信：424329

将1000个英文单词进行排序，采用（　）方法最好。
A:快速排序
B:直接插入排序
C:堆排序
D:基数排序
答案问询微信：424329

在一个循环队列中，队列的空间大小为length, 设对头指针为front, 队尾指针为rear,按照教材采用减少一个存储元素的方法，以下那个能判断队列已满。（　）
A:(rear+1)%length==front;
B:rear==front;
C:rear%length==front ;
D:(rear-1)%length==front;
答案问询微信：424329

在线性表中，除了开始元素外，每个元素（　）。
A:只有唯一的前驱元素
B:只有唯一的后即元素字符
C:有多个前驱元素
D:有多个后继元素
答案问询微信：424329

若一个栈用数组data[n]存储,空栈初始栈顶指针top为n-1, 则如元素x进栈的正确操作是：（　）。
A:top++; data[top]=x;
B:data[top]=x; top++;
C:top–;data[top]=x ;
D:data[top]=x; top–;
答案问询微信：424329

对于一个具有n个顶点e条边的无向图存储在邻接矩阵中，则非零元素的个数是（　）。
A:n
B:2e
C:e
D:n+e
答案问询微信：424329

外排序是指（　）。
A:在外存上进行的排序方法
B:不需要使用内存的排序方法
C:数据很大，需要人工干预的排序方法
D:排序前后数据在外存，排序时数据调入内存的排序方法
答案问询微信：424329

一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经奥鹏云南开放大学平时在线作业过一次划分后结果为（　）。
A:31，29，37，85，47，70
B:29，31，37，47，70，85
C:31，29，37，70，47，85
D:31，29，37，47，70，85
答案问询微信：424329

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

对特殊矩阵进行压缩的目的是(　)。
A:表达式变得简单
B:对矩阵元素存取方便
C:去掉矩阵中多于元素
D:减少不必要的存储空间
答案问询微信：424329

对二叉排序树进行（　）遍历，遍历所得到的序列是有序序列。
A:按层次
B:前序
C:中序
D:后序
答案问询微信：424329

对于一颗高度为h、度为4的树来说，（　） 。
A:至少有h+3个节点
B:至多有4h-1个节点
C:至多有4h个节点
D:至少有h+4个节点
答案问询微信：424329

以下特征中，（　）不是算法的特性。
A:有穷性
B:确定性
C:有效性
D:有0个或多个输出
答案问询微信：424329

深度为5的完全二叉树第5层上有4个结点，该树一共有（　）个结点。
A:28
B:30
C:31
D:19
答案问询微信：424329

一个有向图有n个顶点，则每个顶点的度可能的最大值是（　）。
A:n-1
B:2(n-1)
C:n
D:2n
答案问询微信：424329

如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有的顶点。则该图一定是一个（　）。
A:完全图
B:连通图
C:有回路
D:一棵树
答案问询微信：424329

设有一个12阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中（矩阵A的第一个元素为A[0][0]，数组b的下标从0开始），则矩阵A中第4行的元素在数组b中的下标i一定有（　）。
A:7≤i≤10
B:11≤i≤15
C:9≤i≤14
D:6≤i≤9
答案问询微信：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

程序就是算法。（　）
A:对
B:错
答案问询微信：424329

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

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

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

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

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