新奥鹏教育奥鹏兰州大学《数据结构》11月考试在线考核试题

奥鹏教育在线考核期末考试

《数据结构》2020年11月考试在线考核试题

算法分析的目的是（ ）。
A:找出数据结构的合理性
B:研究算法中的输入和输出关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案问询微信：424329

具有4个顶点的无向完全图有_____条边
A:6
B:12
C:16
D:20
答案问询微信：424329

对线性表进行二分查找时，要求线性表必须（ ）
A:以顺序方式存储
B:以顺序方式存储,且数据元素有序
C:以链接方式存储
D:以链接方式存储,且数据元素有序
答案问询微信：424329

设a,b,c,d,e,f以所给的次序进栈，若在进栈操作时，允许出栈操作，在下面得不到的序列为（ ）。
A:fedcba
B:bcafed
C:dcefba
D:cabdef
答案问询微信：424329

用链接方式存储的队列，在进行删除运算时（ ）。
A:仅修改头指针
B:仅修改尾指针
C:头、尾指针都要修改
D:头、尾指针
答案问询微信：424329

采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。
A:10
B:25
C:6
D:625
答案问询微信：424329

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为( ) 。
A:O(n2)
B:O(nlogn)
C:O(n)
D:O(logn)
答案问询微信：424329

图的广度优先遍历算法类似于二叉树的____
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

数据的逻辑结构中非线性结构有( )。
A:线形结构
B:树形结构
C:顺序结构
D:链式结构
答案问询微信：424329

对一个算法的评价，不包括如下（ ）方面的内容。
A:健壮性和可读性
B:并行性
C:正确性
D:时空复杂性
答案问询微信：424329

快速排序是所有排序方法中最快的。（ ）
A:正确
B:错误
答案问询微信：424329

一个强连通图的连通分量只有一个。奥鹏教育在线考核期末考试( )
A:正确
B:错误
答案问询微信：424329

平衡二叉树的平衡因子只可能是-1、0、1。（ ）
A:正确
B:错误
答案问询微信：424329

对于哈希函数，冲突只能尽可能得少，不可能完全避免
A:错误
B:正确
答案问询微信：424329

基数排序需要进行关键字的比较。（ ）
A:正确
B:错误
答案问询微信：424329

如图所示二叉树，分别写出先序、中序、后序遍历结果。（专科做）
答案问询微信：424329

什么是冲突?处理冲突的方法有哪些?
答案问询微信：424329

写出二叉树进行中序和后序遍历的过程。
答案问询微信：424329

特殊矩阵
答案问询微信：424329

数据结构
答案问询微信：424329