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

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

20春第3学期形考作业3

在表长为n的顺序表上做插入运算，平均要移动的结点数为（　）。
A:n
B:n/2
C:n/3
D:n/4
答案问询微信：424329

存储时，结点的地址（　）。
A:必须是连续的
B:必须是不连续的
C:连续与否均可
D:必须有相等的间隔
答案问询微信：424329

静态查找表与动态查找表两者的根本差别在于（　）。
A:逻辑结构不同
B:存储实现不同
C:施加的操作不同
D:数据元素的类型不同
答案问询微信：424329

已知头指针的单链表中，要在其尾部插入一新结点，其算法的时间复杂度为（　）。
A:O（1）
B:O（log2n）
C:O（n）
D:O（n2）
答案问询微信：424329

由4个结点构造出的不同的二叉树个数共有（　）。
A:8
B:10
C:12
D:14
答案问询微信：424329

记录的关键字序列为（7，6，8，4，3，5），采用快速排序以第一个记录为基准得到的第一次划分结果是（　）。
A:（5，3，6，4，7，8）
B:（3，5，6，4，7，8）
C:（6，4，3，5，7，8）
D:（5，6，3，4，7，8）
答案问询微信：424329

将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（　）。
A:99
B:98
C:48
D:50
答案问询微信：424329

具有m个结点的无向图的边数最多为（　）。
A:m+1
B:m（m-1）/2
C:m（m+1）
D:2m（m+1）
答案问询微信：424329

在具有n个结点的完全二叉树中，结点i（2in）的左孩子结点是（　）。
A:2i
B:不存在
C:2i+1
D:2i-1
答案问询微信：424329

在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，它指向该结点的（　）。
A:直接前趋
B:直接后继
C:开始结点
D:终端结点
答案问询微信：424329

在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（　）。
A:S-next=P-next；P-next=S；
B:P-next=S-next；S-next=P；
C:P-next=P；P-next=S；
D:P-next=S；S-next=P；
答案问询微信：424329

由4个结点构造出的不同的二叉树个数共有（　）。
A:8
B:10
C:12
D:14
答案问询微信：424329

带头结点的单链表head为空的判定条件是（　）。
A:head = NULL；
B:head – next = NULL；
C:head – next = head；
D:head ! = NULL；
答案问询微信：424329

最小生成树的构造可使用（　）。
A:prim算法
B:冒泡算法
C:迪杰斯特拉算法
D:哈夫曼算法
答案问询微信：424329

下列算法的时间复杂度是（　）。for(i=1;i=n;i+ +)c[i]=i；
A:O（1）
B:O（n）
C:O（log2n）
D:O（nlog2n）
答案问询微信：424329

下列陈述中正确的是（　）。
A:二叉树是度为2的有序树
B:二叉树中结点只有一个孩子时无左右之分
C:二叉树中必有度为2的结点
D:二叉树中最多只有两棵子树，并且有左右之分
答案问询微信：424329

静态查找表与动态查找表两者的根本差别在于（　）。
A:逻辑结构不同
B:存储实现不同
C:施加的操作不同
D:数据元素的类型不同
答案问询微信：424329

用冒泡排序的方法对n个数据进行排序，第一趟共比较（　）对元素。
A:1
B:2
C:n-1
D:n
答案问询微信：424329

一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（　）。
A:x = top；top = top – next；
B:x = top – data；
C:top = top – next；x = top – data；
D:x = top – data；top = top – next；
答案问询微信：424329

若用冒泡排序对关键字序列｛18，16，14，12，10，8｝进行从小到大的排序，所需进行的关键字比较总次数是（　）。
A:10
B:15
C:21
D:34
答案问询微信：424329

最小生成树的构造可使用（　）。
A:prim算法
B:冒泡算法
C:迪杰斯特拉算法
D:哈夫曼算法
答案问询微信：424329

从未排序序列中挑选元素，将其放在已排序序列的一端，这种排序方法称为（　）。
A:选择排序
B:插入排序
C:快速排序
D:冒泡排序
答案问询微信：424329

在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，它指向该结点的（　）。
A:直接前趋
B:直接后继
C:开始结点
D:终端结点
答案问询微信：424329

若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（　）。
A:m – i奥鹏云南开放大学平时在线作业
B:m – i + 1
C:i
D:不确定
答案问询微信：424329

在查找过程中，若同时还要做增、删工作，这种查找则称为（　）。
A:静态查找
B:动态查找
C:内查找
D:外查找
答案问询微信：424329