兰州大学《数据结构》22春平时作业2

奥鹏兰州大学平时在线作业

《数据结构》22春平时作业2-00001

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（ ）。
A:3
B:4
C:5
D:6
答案问询微信：424329

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

设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？
A:11
B:12
C:14
D:15
答案问询微信：424329

树最合适用来表示().
A:有序数据元素
B:元素之间具有分支层次关系的数据
C:无序数据元素
D:元素之间无联系的数据
答案问询微信：424329

下列关于串的叙述中，正确的是( ) 。
A:串是字符的有限序列
B:空串是由空格构成的串
C:串的插入和删除指的是单个字符的插入和删除
D:串只能采用顺序存储，不能采用链式存储
答案问询微信：424329

当在一个有序的顺序奥鹏兰州大学平时在线作业存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
A:必定快
B:不一定
C:在大部分情况下要快
D:取决于表递增还是递减
答案问询微信：424329

N个顶点的连通图用邻接矩阵表示时,该矩阵至少有___个非零元素。
A:5
B:25
C:35
D:n
答案问询微信：424329

一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____
A:A
B:E
C:B
D:D
答案问询微信：424329

下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上
A:快速排序
B:shell排序
C:堆排序
D:冒泡排序
答案问询微信：424329

以下与数据的存储结构无关的术语是（）
A:循环队列
B:链表
C:哈希表
D:栈
答案问询微信：424329

邻接表法只能用于有向图存储
A:错误
B:正确
答案问询微信：424329

分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（ ）
A:正确
B:错误
答案问询微信：424329

由树转化成二叉树，其根节点的右子树总是空。（ ）
A:正确
B:错误
答案问询微信：424329

栈是限定在表尾进行插入或删除操作的线性表。（ ）
A:正确
B:错误
答案问询微信：424329

满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）
A:正确
B:错误
答案问询微信：424329

线性结构只能用顺序存储
A:错误
B:正确
答案问询微信：424329

设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。（ ）
A:正确
B:错误
答案问询微信：424329

二叉树只能用链式存储不能用顺序存储。（ ）
A:正确
B:错误
答案问询微信：424329

由树转化成二叉树，其根节点的右子树总是空
A:错误
B:正确
答案问询微信：424329

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（ ）
A:正确
B:错误
答案问询微信：424329