查看所有试题
- 某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。顺序表中,插入一个元素所需移动的元素平均数是（）。O（n）
O（nlog2n）
O（n2）#
O（log2n）（n-1）/2
n
n+1
（n+1）/2#
- 假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储,其基地址为10000,每个元素占2个存储单元,那么第32行第58列的元素a[32,58]的存储地址为。（无第0行第0列元素）（）下面关于串的的叙述中,（）是不正确的。
- 在一个无向图中,所有顶点的度数之和等于所有边数的（B）倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的（）。以下数据结构中,（）是线性结构。1/2
2
1#
4哈希表
二叉树
有向图
串#
- 下列数据中,（）是非线性数据结构。栈
队列
完全二叉树#
堆
- 在一棵具有n个结点的二叉链表中,所有结点的空域个数等于（）。n
n-1
n+1#
2*
- 线性表是n个（）的有限序列。表元素
字符
数据元素#
数据项
- 对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为（）。数据结构的定义为（D,S）,其中D是（）的集合。n
n2#
n-1
（n-1）2算法
数据元素#
数据操作
逻辑结构
- 一个栈的输入序列为：a,b,e,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,b,d,e
d,a
d,e
- 有8个结点的有向完全图有（）条边。14
28
56#
112
- 链表是一种（）采用存储结构存储的线性表需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是（）。顺序
链式#
星式
网状单链表
静态链表#
线性链表
顺序存储结构
- 设G1=（V1,E1）和G2=（V2,E2）为两个图,如果V1V2,E1E2则称（）。G1是G2的子图#
G2是G1的子图
G1是G2的连通分量
G2是G1的连通分量
川公网安备 51012202001360号