[单选题]线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。A . O(i)B . O(1)C . O(n)D . O(i-1)
[单选题]当各边上的权值()时,BFS算法可用来解决单源最短路径问题。A . 均相等B . 均互不相等C . 不一定相等D . 均相等或均不等
[单选题]数据结构的定义为(D,S),其中D是()的集合。A . 算法B . 数据元素C . 数据操作D . 逻辑结构
[单选题]顺序存储设计时,存储单元的地址()。A . 一定连续B . 一定不连续C . 不一定连续D . 部分连续,部分不连续
[判断题] 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序A . 正确B . 错误
[单选题]与线性表相比,串的插入和删除操作的特点是()。A . 通常以串整体作为操作对象B . 需要更多的辅助空间C . 算法的时间复杂度较高D . 涉及移动的元素更多
[单选题]排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。A . 希尔排序B . 冒泡排序C . 插入排序D . 选择排序
[单选题]n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()A .i<nB . 2*i<=nC . 2*i+1>nD . 2*i>n
[单选题]如果想在4092个数据中只需要选择其中最小的5个,采用()方法最好。A . 起泡排序B . 堆排序C . 锦标赛排序D . 快速排序
[单选题]以下数据结构中,()是线性结构。A . 队B . 树C . 二叉树D . 图
[单选题]若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。A . 栈B . 线性表C . 队列D . 二叉排序树
[判断题] 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点A . 正确B . 错误
[判断题] 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。A . 正确B . 错误
[单选题]栈的数组表示中,top为栈顶指针,栈空的条件是()。A . top=0B . top=maxSizeC . top=maxSizeD . top=-1
[填空题] 每次从无序子表中取出一个元素,把它插入到有序子表中的适当位置,此种排序方法叫做()排序;每次从无序子表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。
[单选题]在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A . 希尔排序B . 冒泡排序C . 直接插入排序D . 直接选择排序
[单选题]对序列(22,86,19,49,12,30,65,35,18)进行一趟排序后得到的结果如下:(18,12,19,22,49,30,65,35,86),则可以认为使用的排序方法是()。A . 选择排序B . 冒泡排序C . 快速排序D . 插入排序
[判断题] 强连通图的各顶点间均可达A . 正确B . 错误