有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。(本题2.0分)
A、 13
B、 33
C、 18
D、
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:哈尔滨师范大学-数据结构
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。(本题2.0分)
A、 2*n
B、 2*e
C、 n
D、 e
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:哈尔滨师范大学-数据结构
在n个顶点的有向完全图中，边的总数为（ ）条。(本题2.0分)
A、 n(n-1)/2
B、 n(n-1)
C、 n(n-2)
D、 2n
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:哈尔滨师范大学-数据结构
二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）的起始地址一致（每个字符占一个字节）。(本题2.0分)
A、 a[8,5
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:哈尔滨师范大学-数据结构
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。(本题2.0分)
A、 单链表
B、 双链表
C、 带头结点的双循环链表
D、 单循环链表
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:哈尔滨师范大学-数据结构
对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题2.0分)
A、 O(log2n)
B、 O(nlog2n)
C、 O(n)
D、 O(n2)
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:哈尔滨师范大学-数据结构
邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题2.0分)
A、 先序遍历
B、 中序遍历
C、 后序遍历
D、 按层遍历
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:哈尔滨师范大学-数据结构
按照二叉树的定义,具有3个结点的二叉树有( )种。(本题2.0分)
A、 3
B、 4
C、 5
D、 6
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:哈尔滨师范大学-数据结构 目前为： 2/2 页 首页 上页 下页 尾页