奥鹏 云南开放大学 20春第3学期形考作业2 116docWord文档格式.docx
《奥鹏 云南开放大学 20春第3学期形考作业2 116docWord文档格式.docx》由会员分享，可在线阅读，更多相关《奥鹏 云南开放大学 20春第3学期形考作业2 116docWord文档格式.docx（7页珍藏版）》请在冰豆网上搜索。
C.有效性
D.有0个或多个输出
D
4.在一个具有n个顶点的无向图中，要连通全部顶点至少需要（ ）条边。
A.n
B.n1
C.n-1
D.n/2
C
5.数据结构中，与所使用的计算机无关的是数据的（ ）结构。
A.物理
B.存储
C.逻辑与物理
D.逻辑
6.对线性表进行二分查找时，要求线性表必须（ ）。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字值有序排列
C.以链接方式存储
D.以链接方式存储，且结点按关键字值有序排列
7.设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（）;
8.以下算法的时间复杂度为（ ）。
publicstaticvoidfun（intn）{
for（inti=1;
i<
=n;
i++）{
for（intj=1;
j<
j++）{
System.out.print（j+”*”+i+”=”+i*j）;
}
System.out.println（）;
A.O（n）
B.O（）
C.O（nlon）
D.O（lon）
9.在n个顶点的连通图中，任意一条简单的路径，其长度不可能超过（ ）。
A.1
B.n/2
D.n
10.栈和队列的相同点是（ ）。
A.都是后进先出
B.都是后进后出
C.逻辑结构与线性表不同
D.逻辑结构与线性表相同，都是操作规则受到限制的线性表
11.某算法的时间复杂度为O（n）,表明该算法的（ ）。
A.问题规模为n
B.执行时间等于n
C.执行的时间与n成正比
D.问题规模与n成正比
12.数据的（ ）结构与所使用的计算机无关。
A.逻辑
B.物理
C.存储
D.逻辑与存储
13.对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
14.设有一个带头结点的链队列，队列中每个结点由一个数据域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）;
15.将1000个英文单词进行排序，采用（ ）方法最好。
A.快速排序
B.直接插入排序
C.堆排序
D.基数排序
16.在一个循环队列中，队列的空间大小为length,设对头指针为front,队尾指针为rear,按照教材采用减少一个存储元素的方法，以下那个能判断队列已满。
（ ）
A.（rear1）%length==front;
B.rear==front;
C.rear%length==front;
D.（rear-1）%length==front;
17.在线性表中，除了开始元素外，每个元素（ ）。
A.只有唯一的前驱元素
B.只有唯一的后即元素字符
C.有多个前驱元素
D.有多个后继元素
18.若一个栈用数组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--;
19.对于一个具有n个顶点e条边的无向图存储在邻接矩阵中，则非零元素的个数是（ ）。
B.2e
C.e
D.ne
20.外排序是指（ ）。
A.在外存上进行的排序方法
B.不需要使用内存的排序方法
C.数据很大，需要人工干预的排序方法
D.排序前后数据在外存，排序时数据调入内存的排序方法
21.一组记录的关键字序列为（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
22.一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（ ）个结点。
A.2n-2
B.2n-1
C.2n
D.2n2
23.对特殊矩阵进行压缩的目的是（ ）。
A.表达式变得简单
B.对矩阵元素存取方便
C.去掉矩阵中多于元素
D.减少不必要的存储空间
24.对二叉排序树进行（ ）遍历，遍历所得到的序列是有序序列。
A.按层次
B.前序
C.中序
D.后序
25.对于一颗高度为h、度为4的树来说，（ ）。
A.至少有h3个节点
B.至多有4h-1个节点
C.至多有4h个节点
D.至少有h4个节点
26.以下特征中，（ ）不是算法的特性。
27.深度为5的完全二叉树第5层上有4个结点，该树一共有（ ）个结点。
A.28
B.30
C.31
D.19
28.一个有向图有n个顶点，则每个顶点的度可能的最大值是（ ）。
A.n-1
B.2（n-1）
C.n
D.2n
29.如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有的顶点。
则该图一定
是一个（ ）。
A.完全图
B.连通图
C.有回路
D.一棵树
30.设有一个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
31.数据元素是数据的最小单位。
A.对
B.错
32.同一种逻辑结构可以用不同的存储结构实现。
33.不考虑优先级的前提下，打印机任务可以采用栈结构实现。
34.顺序存储方式只适合存储线性结构。
35.同一个算法，实现语言越高级，执行效率就越高。
36.一个算法可以无限制的执行下去。
37.所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的一个上界。
38.所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的一个上界。
39.串中任意多个连续的字符组成的子序列称为该串的子串。
40.数据的物理结构是指数据在计算机中世纪的存储形式。
41.线性表的顺序结构中，逻辑上相邻的元素在物理位置上也相邻。
42.线性表采用链式存储便于插入和删除操作的实现。
43.同一个算法，实现语言越高级，执行效率就越高。
44.同一种逻辑结构可以用不同的存储结构实现（ ）。
45.程序就是算法。
46.任何串都是其自身的子串。
47.线性表采用顺序存储必须占用一片连续的存储空间。
48.线性表采用链式存储便于插入和删除操作的实现。
49.线性表采用顺序存储必须占用一片连续的存储空间。
50.特殊矩阵压缩是为了去掉矩阵中多于元素。
升级会员 