超星 - 平时成绩测试题 - 查题吧

单选题

数据结构在计算机内存中的表示是指，与逻辑结构没有关系。

A. 数据的存储结构
B. 数据结构
C. 数据的逻辑结构
D. 数据元素之间的关系

单选题

数据结构中评价算法的两个重要指标是（）

A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性

单选题

下列排序中，_________排序是稳定的。

A. 快速排序
B. 堆排序
C. 简单排序
D. 归并排序

单选题

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（）。

A. n*n
B. e*e
C. n+e
D. n*e

单选题

n个顶点e条边的图采用邻接表存储，深度优先遍历算法的时间复杂度为_______,

A. n*n
B. e*e
C. n*e
D. n+e

单选题

设二维数组a［0…m］［0…n］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（）

A. LOC（a［0］［0］）+（j×n+i）×d
B. LOC（a［0］［0］）+（j×（m+1）+i））×d
C. LOC（a［0］［0］）+（（j-1）×（n+1)+i-1）×d
D. LOC（a［0］［0］）+（（j-1）×m+i-1）×d

单选题

在一个无向图中，所有顶点的度数之和等于所有边数的( )倍

A. 1
B. 2
C. 3
D. 4

4