注意：此页面搜索的是所有试题
许昌学院数据结构(C#)
某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（ ）。(本题1.0分)
A、 210
B、 208
C、 216
D、 220
不带头结点的单链表head为空的判断条件是( )。(本题1.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 .head!=NULL
在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。(本题1.0分) A、 1/2 B、 1 C、 2 D、 4
带头结点的单链表head为空的判断条件是( )。(本题1.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 head!=NULL
按照二叉树的定义,具有3个结点的二叉树有( )种。(本题1.0分) A、 3 B、 4 C、 5 D、 6
邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题1.0分) A、 先序遍历 B、 中序遍历 C、 后序遍历 D、 按层遍历
对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题1.0分) A、 O(log2n) B、 O(nlog2n) C、 O(n) D、 O(n2)
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。(本题1.0分) A、 单链表 B、 双链表 C、 带头结点的双循环链表 D、 单循环链表
设有数组 A[8][10] ，每个元素占 3 个存储单元，存放该数组的存储单元数为【 】。(本题1.0分) A、 80 B、 100 C、 240 D、 270
设有一个 n*n 的对称矩阵，采用压缩存储，则存入内存的元素个数为【 】。(本题1.0分) A、 n*n B、 n*n/ C、 n*n+1/2 D、 n+12/2
设有数组 A[8][10] ，每个元素占 3 个存储单元，首地址为 SA ，则元素 [7][5] 的起始地址是【 】。(本题1.0分) A、 SA+141 B、 SA+ C、 SA+222 D、 SA+225
设有一个 10*10 的对称矩阵 A ，以行主次序进行压缩存储，每个元素占一个存储单元， a 1,1 的地址是 1 ，则 A8,5 的起始地址是【 】。(本题1.0分) A、 13 B、 33 C、 18 D、 40
稀疏矩阵一般的压缩方法有两种，即【 】。(本题1.0分) A、 二维数组和三维数组 B、 三元组和散列 C、 三元组和十字链表 D、 散列和十字链表
设 A 是一个 n*n 的对称矩阵，压缩存储到一个一维数组 B[0..n(n+1)/2-1] 中，则下三角部分元素 ai,j 在 B 中的位置是【 】。(本题1.0分) A、 ii-1/2+j-1 B、 ii-1/2+j C、 ii+1/2+j-1 D、 ii+1/2+j
利用二叉链表存储树，则根结点的右指针是【 】。(本题1.0分) A、 指向最左孩子 B、 指向最右孩子 C、 空 D、 非空
不带头结点的单链表head为空的判断条件是( )。(本题1.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 .head!=NULL
在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。(本题1.0分) A、 1/2 B、 1 C、 2 D、 4
带头结点的单链表head为空的判断条件是( )。(本题1.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 head!=NULL
按照二叉树的定义,具有3个结点的二叉树有( )种。(本题1.0分) A、 3 B、 4 C、 5 D、 6
邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题1.0分) A、 先序遍历 B、 中序遍历 C、 后序遍历 D、 按层遍历
对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题1.0分) A、 O(log2n) B、 O(nlog2n) C、 O(n) D、 O(n2)
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。(本题1.0分) A、 单链表 B、 双链表 C、 带头结点的双循环链表 D、 单循环链表
设有数组 A[8][10] ，每个元素占 3 个存储单元，存放该数组的存储单元数为【 】。(本题1.0分) A、 80 B、 100 C、 240 D、 270
设有一个 n*n 的对称矩阵，采用压缩存储，则存入内存的元素个数为【 】。(本题1.0分) A、 n*n B、 n*n/ C、 n*n+1/2 D、 n+12/2
设有数组 A[8][10] ，每个元素占 3 个存储单元，首地址为 SA ，则元素 [7][5] 的起始地址是【 】。(本题1.0分) A、 SA+141 B、 SA+ C、 SA+222 D、 SA+225
设有一个 10*10 的对称矩阵 A ，以行主次序进行压缩存储，每个元素占一个存储单元， a 1,1 的地址是 1 ，则 A8,5 的起始地址是【 】。(本题1.0分) A、 13 B、 33 C、 18 D、 40
稀疏矩阵一般的压缩方法有两种，即【 】。(本题1.0分) A、 二维数组和三维数组 B、 三元组和散列 C、 三元组和十字链表 D、 散列和十字链表
设 A 是一个 n*n 的对称矩阵，压缩存储到一个一维数组 B[0..n(n+1)/2-1] 中，则下三角部分元素 ai,j 在 B 中的位置是【 】。(本题1.0分) A、 ii-1/2+j-1 B、 ii-1/2+j C、 ii+1/2+j-1 D、 ii+1/2+j
利用二叉链表存储树，则根结点的右指针是【 】。(本题1.0分) A、 指向最左孩子 B、 指向最右孩子 C、 空 D、 非空