奥鹏教育云南开放大学数据结构在线作业4

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

数据结构 在线作业奥鹏云南开放大学平时在线作业 4-00001

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

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

空串的长度为（　）。
A:0
B:1
C:2
D:3
答案问询微信：424329

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

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

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

设有13个权值的结点，用它们组成一棵哈夫曼树，则该树有（　）个结点。
A:13
B:12
C:26
D:25
答案问询微信：424329

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

设有一个15阶的对称矩阵a，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从0开始），则矩阵中元素a[7][6]在一维数组B中的下标是（　）。
A:42
B:13
C:27
D:34
答案问询微信：424329

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

下述各线性结构中可以随机访问的是（　）。
A:单向链表
B:双向链表
C:单向循环链表
D:顺序表
答案问询微信：424329

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

以下说法正确的是（　）。
A:连通图G的生成树中可以包含回路
B:连通图G的生成树可以是不连通的
C:连通图G的生成树一定是唯一的
D:连通图G的生成树一定是连通而不包含回路的
答案问询微信：424329

排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是(　)。
A:直接插入排序
B:快速排序
C:冒泡排序
D:选择排序
答案问询微信：424329

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

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

一个队列的入队序列是2，4，6，8，则队列的输出序列是（　）。
A:8，6，4，2
B:2，4，6，8
C:4，2，8，6
D:6，4，2，8
答案问询微信：424329

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

一棵有n个结点采用链式存储的二叉树，则该树共有（　）个指针域为空。
A:2n
B:2n+1
C:2n+2
D:n+1
答案问询微信：424329

空串与空格串（　）。
A:相同
B:不相同
C:可能相同
D:无法确定
答案问询微信：424329