注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
以下说法正确的是
(A) 数据项是数据的基本单位
(B) 数据元素是数据的最小单位
(C) 数据结构是带结构的数据项的集合
(D) 一些表面上很不相同的数据可以有相同的逻辑结构
2. 在决定选取何种存储结构时，一般不考虑 (A) 各结点的值如何 (B) 结点个数的多少 (C) 对数据有哪些运算 (D) 所用的编程语言实现这种结构是否方便
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 (A) 数据的处理方法 (B) 数据元素的类型 (C) 数据元素之间的关系 (D) 数据的存储方法
. 在数据结构中，从逻辑上可以把数据结构分为 (A) 动态结构和静态结构 (B) 紧凑结构和非紧凑结构 (C) 线性结构和非线性结构 (D) 内部结构和外部结构
存储稀疏矩阵通常采用（） (A) 链接存储结构 (B) 顺序结构 (C) 二维数组 (D) 三元组线性表
运算符放在连个运算对象后面的算术表达式称为（） (A) 前缀表达式 (B) 中缀表达式 (C) 后缀表达式 (D) 波兰式
在计算机中算术表达式的计算是通过（）来实现的 (A) 树 (B) 图 (C) 队列 (D) 栈
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关 键字，则用下列（ ）方法可以达到此目的 (A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 插入排序
. 设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边 (A) n(n-1) (B) n+1 (C) n (D) n(n+1)
. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别 为（ ） (A) n，e (B) e，n (C) 2n，e (D) n，2e
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 (A) 只有表头指针没有表尾指针的循环单链表 (B) 只有表尾指针没有表头指针的循环单链表 (C) 非循环双链表 (D) 循环双链表
12. 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ） (A) O(1) (B) O(log2n) (C) 2 (D) O(n)
13. 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记 录的一趟快速排序结束后的结果为( ) (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21
14. 设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元 (A) 1 (B) n (C) nlog2n (D) 2n
设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序 列为（ ） (A) q=p->next；p->data=q->data；p->next=q->next；free(q) (B) q=p->next；q->data=p->data；p->next=q->next；free(q)； (C) q=p->next；p->next=q->next；free(q)； (D) q=p->next；p->data=q->data；free(q)；
2. 在决定选取何种存储结构时，一般不考虑 (A) 各结点的值如何 (B) 结点个数的多少 (C) 对数据有哪些运算 (D) 所用的编程语言实现这种结构是否方便
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 (A) 数据的处理方法 (B) 数据元素的类型 (C) 数据元素之间的关系 (D) 数据的存储方法
. 在数据结构中，从逻辑上可以把数据结构分为 (A) 动态结构和静态结构 (B) 紧凑结构和非紧凑结构 (C) 线性结构和非线性结构 (D) 内部结构和外部结构
存储稀疏矩阵通常采用（） (A) 链接存储结构 (B) 顺序结构 (C) 二维数组 (D) 三元组线性表
运算符放在连个运算对象后面的算术表达式称为（） (A) 前缀表达式 (B) 中缀表达式 (C) 后缀表达式 (D) 波兰式
在计算机中算术表达式的计算是通过（）来实现的 (A) 树 (B) 图 (C) 队列 (D) 栈
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关 键字，则用下列（ ）方法可以达到此目的 (A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 插入排序
. 设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边 (A) n(n-1) (B) n+1 (C) n (D) n(n+1)
. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别 为（ ） (A) n，e (B) e，n (C) 2n，e (D) n，2e
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 (A) 只有表头指针没有表尾指针的循环单链表 (B) 只有表尾指针没有表头指针的循环单链表 (C) 非循环双链表 (D) 循环双链表
12. 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ） (A) O(1) (B) O(log2n) (C) 2 (D) O(n)
13. 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记 录的一趟快速排序结束后的结果为( ) (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21
14. 设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元 (A) 1 (B) n (C) nlog2n (D) 2n
设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序 列为（ ） (A) q=p->next；p->data=q->data；p->next=q->next；free(q) (B) q=p->next；q->data=p->data；p->next=q->next；free(q)； (C) q=p->next；p->next=q->next；free(q)； (D) q=p->next；p->data=q->data；free(q)；