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

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

数据结构 在线作业 1-00001

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

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

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

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

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

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

串方法concat(str)的功能是进行串（　）。
A:比较
B:复制
C:赋值
D:连接
答案问询微信：424329

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

高度为h的二叉树最大节点个数为：（　） 。
A:
B:
C:-1
D:-1
答案问询微信：424329

当采用分块查找时，数据的组织方式为( )。
A:数据必须有序
B:数据不必有序
C:数据分成若干块，每块内数据不必有序，但块间必须有序
D:数据分成若干块，每块内数据必须有序，但块间不必有序
答案问询微信：424329

在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（　）。
A:直接插入排序
B:冒泡排序
C:快速排序
D:直接选择排序
答案问询微信：424329

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

若有一个长度为64的有序表，现用二分查找方法查找某一记录，则查找不成功，最多需要比较(　)次。
A:9
B:7
C:5
D:3
答案问询微信：424329

一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该平衡二叉树共有(　)个结点。
A:-1
B:+1奥鹏云南开放大学平时在线作业
C:-1
D:+1
答案问询微信：424329

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

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

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

线性表是有n个（　）的有限序列。
A:数据表
B:字符
C:数据元素
D:数据项
答案问询微信：424329

以下排序方法中，（　）不需要进行关键字的比较。
A:快速排序
B:归并排序
C:基数排序
D:堆排序
答案问询微信：424329

在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（　）。
A:冒泡
B:选择
C:直接插入
D:折半插入
答案问询微信：424329