设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边
(A) n(n-1)/2
(B) n(n-1)
(C) n
(D) n-1
答案是：[参考答案：A]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
线性表的顺序存储结构是一种 （ ）
(A) 随机存取的存储结构
(B) 顺序存取的存储结构
(C) 索引存取的存储结构
(D) Hash存取的存储结构
答案是：[参考答案：A] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
栈和队列的共同点是（ ）
(A) 都是先进后出
(B) 都是先进先出
(C) 只允许在端点处插入和删除元素
(D) 没有共同点
答案是：[参考答案：C]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（ ）
(A) edcba
(B) decba
(C) dceab
(D) abcde
答案是：[参考答案：C]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列（ ）是不可能的出栈序列。
(A) A，B，C，D，E
(B) B，C，D，E，A
(C) E，A，B，C，D
(D) E，D，C，B，A
答案是：[参考答案：C]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
以下 不是队列的基本运算?
(A) 从队尾插入一个新元素
(B) 从队列中删除第i个元素
(C) 判断一个队列是否为空
(D) 读取队头元素的值
答案是：参考答案：B] 分
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
用链接方式存储的队列，在进行插入运算时( )
(A) 仅修改头指针
(B) 头、尾指针都要修改
(C) 仅修改尾指针
(D) 头、尾指针可能都要修改
答案是：[参考答案：D] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
以下数据结构中哪一个是非线性结构？( )
(A) 队列
(B) 栈
(C) 线性表
(D) 二叉树
答案是：[参考答案：D] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）
(A) 9
(B) 10
(C) 11
(D) 12
答案是：[参考答案：C] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在
676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示
(A) 688
答案是：[参考答案：C] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9.
树最适合用来表示( )。
(A) 有序数据元素
(B) 无序数据元素
(C) 元素之间具有分支层次关系的数据
(D) 元素之间无联系的数据
答案是：[参考答案：C] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二
分查找，则查找A［3］的比较序列的下标依次为( )
(A) 1，2，3
(B) 9，5，2，3
(C) 9，5，3
(D) 9，
答案是：[参考答案：D] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
(A) O（1）
(B) O（n）
(C) O（1og2n）
(D) O（n2）
答案是：参考答案：C]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个
(A) 1
(B) 2
(C) 3
(D) 4
答案是：[参考答案：D]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
(A) 5
(B) 6
(C) 7
(D) 8
答案是：[参考答案：A] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（）
(A) 2个
(B) 3个
(C) 4个
(D) 6个
答案是：[参考答案：D] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
若一个算法的时间复杂度用T（n）表示，其中n的含义是（）
(A) 问题规模
(B) 语句条数
(C) 循环层数
(D) 函数数量
答案是：[参考答案：A] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
若串str=“Software”，其子串的数目是（）
(A) 8
(B) 9
(C) 36
(D) 37
答案是：[参考答案：D] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
允许结点共享的广义表称为（）
(A) 纯表
(B) 线性表
(C) 递归表
(D) 再入表
答案是：参考答案：D]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
在以下的叙述中，正确的是
(A) 线性表的顺序存储结构优于链表存储结构
(B) 二维数组是其数据元素为线性表的线性表
(C) 栈的操作方式是先进先出
(D) 队列的操作方式是先进后出
答案是：[参考答案：B]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着
(A) 数据元素具有同一特点
(B) 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
(C) 每个数据元素都一样
(D) 数据元素所包含的数
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
链表不具备的特点是
(A) 可随机访问任一结点
(B) 插入删除不需要移动元素
(C) 不必事先估计存储空间
(D) 所需空间与其长度成正比
答案是：[参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间
(A) 单链表
(B) 给出表头指针的单循环链表
(C) 双链表
(D) 带头结点的双循环链表
答案是：[参考答案：D]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是
(A) 单链表
(B) 静态链表
(C) 线性链表
(D) 顺序存储结构
答案是：[参考答案：B]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
非空的循环单链表head的尾结点（由p所指向）满足
(A) p－＞next ＝＝ NULL
(B) p ＝＝ NULL
(C) p－＞next ＝＝head
(D) p ＝＝ head
答案是：[参考答案：C]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关
(A) 删除单链表中的第一个元素
(B) 删除单链表中的最后一个元素
(C) 在单链表第一个元素前插入一个新元素
(D) 在单链表最后
答案是：[参考答案：B]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点
(A) n-1
(B) n
(C) n+1
(D) 2n-1
答案是：[参考答案：B]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快
速排序的结果为（ ）
(A) 2，3，5，8，6
(B) 3，2，5，8，6
(C) 3，2，5，6，8
(D) 2，3，6，5，8
答案是：[参考答案：C]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，
09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>
答案是：[参考答案：B]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序
列为（ ）
(A) q=p->next；p->data=q->data；p->next=q->next；free(q)
(B) q=p->nex
答案是：[参考答案：A]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
14.
设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元
(A) 1
(B) n
(C) nlog2n
(D) 2n
答案是：[参考答案：A]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
13.
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记
录的一趟快速排序结束后的结果为( )
(A) 10，15，14，18，20，36，40，21
(B) 10，15，14
答案是：参考答案：A]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
12.
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）
(A) O(1)
(B) O(log2n)
(C) 2
(D) O(n)
答案是：[参考答案：B]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用
(A) 只有表头指针没有表尾指针的循环单链表
(B) 只有表尾指针没有表头指针的循环单链表
(C) 非循环双链表
(D) 循环双链表
答案是：[参考答案：B]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
.
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别
为（ ）
(A) n，e
(B) e，n
(C) 2n，e
(D) n，2e
答案是：[参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
.
设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边
(A) n(n-1)
(B) n+1
(C) n
(D) n(n+1)
答案是：[参考答案：C] 分值：4
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关
键字，则用下列（ ）方法可以达到此目的
(A) 快速排序
(B) 堆排序
(C) 归并排序
(D) 插入排序
答案是：[参考答案：B]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
在计算机中算术表达式的计算是通过（）来实现的
(A) 树
(B) 图
(C) 队列
(D) 栈
答案是：[参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
运算符放在连个运算对象后面的算术表达式称为（）
(A) 前缀表达式
(B) 中缀表达式
(C) 后缀表达式
(D) 波兰式
答案是：参考答案：C]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
存储稀疏矩阵通常采用（）
(A) 链接存储结构
(B) 顺序结构
(C) 二维数组
(D) 三元组线性表
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
.
在数据结构中，从逻辑上可以把数据结构分为
(A) 动态结构和静态结构
(B) 紧凑结构和非紧凑结构
(C) 线性结构和非线性结构
(D) 内部结构和外部结构
答案是：[参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储
(A) 数据的处理方法
(B) 数据元素的类型
(C) 数据元素之间的关系
(D) 数据的存储方法
答案是：参考答案：C]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2.
在决定选取何种存储结构时，一般不考虑
(A) 各结点的值如何
(B) 结点个数的多少
(C) 对数据有哪些运算
(D) 所用的编程语言实现这种结构是否方便
答案是：[参考答案：A]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
以下说法正确的是
(A) 数据项是数据的基本单位
(B) 数据元素是数据的最小单位
(C) 数据结构是带结构的数据项的集合
(D) 一些表面上很不相同的数据可以有相同的逻辑结构
答案是：[参考答案：D]
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构 目前为： 4/4 页 首页 上页 下页 尾页