注意：此页面搜索的是所有试题
哈尔滨师范大学-数据结构
(单选题) 按照二叉树的定义,具有3个结点的二叉树有( )种。(本题2.0分)
A、 3
B、 4
C、 5
D、 6
(单选题) 邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题2.0分) A、 先序遍历 B、 中序遍历 C、 后序遍历 D、 按层遍历
(单选题) 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题2.0分) A、 O(log2n) B、 O(nlog2n) C、 O(n) D、 O(n2)
(单选题) 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。(本题2.0分) A、 单链表 B、 双链表 C、 带头结点的双循环链表 D、 单循环链表
(单选题) 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。(本题2.0分) A、 2*n B、 2*e C、 n D、 e
(单选题) 有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。(本题2.0分) A、 13 B、 33 C、 18 D、 40
(单选题) 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。(本题2.0分) A、 n*n B、 n*(n+1)/2 C、 (n+1)*(n+1)/2 D、 (n-1)*n/2
(单选题) 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题2.0分) A、 900 B、 912 C、 910 D、 913
(单选题) 已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。(本题2.0分) A、 tail(head(a)) B、 head(tail(a)) C、 head(tail(tail(head(a)))) D、 head(tail(tail(a)))
(单选题) 已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。(本题2.0分) A、 head(head(ls)) B、 tail(head(ls)) C、 head(head(tail(ls))) D、 head(tail(ls))
(单选题) 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题2.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序和shell排序
(单选题) 链栈和顺序栈相比，有一个较明显的优点是( )。(本题2.0分) A、 通常不会出现栈满的情况 B、 通常不会出现栈空的情况 C、 插入操作更加方便 D、 删除操作更加方便
(单选题) 非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【 】。(本题2.0分) A、 p->next==NULL B、 p==NULL C、 p->next==head D、 p==head
16. (填空题) 数据结构一般包括___、___和数据运算三个方面的内容。(本题3.0分)
17. (填空题) 设有一批数据元素,为了最快地存取某元素,宜用___结构存储,为了方便地插入一个元素,宜用___结构存储。(本题3.0分)
(单选题) 邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题2.0分) A、 先序遍历 B、 中序遍历 C、 后序遍历 D、 按层遍历
(单选题) 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题2.0分) A、 O(log2n) B、 O(nlog2n) C、 O(n) D、 O(n2)
(单选题) 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。(本题2.0分) A、 单链表 B、 双链表 C、 带头结点的双循环链表 D、 单循环链表
(单选题) 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。(本题2.0分) A、 2*n B、 2*e C、 n D、 e
(单选题) 有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。(本题2.0分) A、 13 B、 33 C、 18 D、 40
(单选题) 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。(本题2.0分) A、 n*n B、 n*(n+1)/2 C、 (n+1)*(n+1)/2 D、 (n-1)*n/2
(单选题) 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题2.0分) A、 900 B、 912 C、 910 D、 913
(单选题) 已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。(本题2.0分) A、 tail(head(a)) B、 head(tail(a)) C、 head(tail(tail(head(a)))) D、 head(tail(tail(a)))
(单选题) 已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。(本题2.0分) A、 head(head(ls)) B、 tail(head(ls)) C、 head(head(tail(ls))) D、 head(tail(ls))
(单选题) 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题2.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序和shell排序
(单选题) 链栈和顺序栈相比，有一个较明显的优点是( )。(本题2.0分) A、 通常不会出现栈满的情况 B、 通常不会出现栈空的情况 C、 插入操作更加方便 D、 删除操作更加方便
(单选题) 非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【 】。(本题2.0分) A、 p->next==NULL B、 p==NULL C、 p->next==head D、 p==head
16. (填空题) 数据结构一般包括___、___和数据运算三个方面的内容。(本题3.0分)
17. (填空题) 设有一批数据元素,为了最快地存取某元素,宜用___结构存储,为了方便地插入一个元素,宜用___结构存储。(本题3.0分)