注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
设某数据结构的二元组形式表示为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>，<03，09>}，则数据结构A是（ ）
(A) 线性结构
(B) 树型结构
(C) 物理结构
(D) 图型结构
设一组初始记录关键字序列(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
设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点 (A) n-1 (B) n (C) n+1 (D) 2n-1
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关 (A) 删除单链表中的第一个元素 (B) 删除单链表中的最后一个元素 (C) 在单链表第一个元素前插入一个新元素 (D) 在单链表最后一个元素后插入一个新元素
非空的循环单链表head的尾结点（由p所指向）满足 (A) p－＞next ＝＝ NULL (B) p ＝＝ NULL (C) p－＞next ＝＝head (D) p ＝＝ head
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 (A) 单链表 (B) 静态链表 (C) 线性链表 (D) 顺序存储结构
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间 (A) 单链表 (B) 给出表头指针的单循环链表 (C) 双链表 (D) 带头结点的双循环链表
链表不具备的特点是 (A) 可随机访问任一结点 (B) 插入删除不需要移动元素 (C) 不必事先估计存储空间 (D) 所需空间与其长度成正比
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 (A) 数据元素具有同一特点 (B) 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 (C) 每个数据元素都一样 (D) 数据元素所包含的数据项的个数要相等
在以下的叙述中，正确的是 (A) 线性表的顺序存储结构优于链表存储结构 (B) 二维数组是其数据元素为线性表的线性表 (C) 栈的操作方式是先进先出 (D) 队列的操作方式是先进后出
允许结点共享的广义表称为（） (A) 纯表 (B) 线性表 (C) 递归表 (D) 再入表
若串str=“Software”，其子串的数目是（） (A) 8 (B) 9 (C) 36 (D) 37
若一个算法的时间复杂度用T（n）表示，其中n的含义是（） (A) 问题规模 (B) 语句条数 (C) 循环层数 (D) 函数数量
在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（） (A) 2个 (B) 3个 (C) 4个 (D) 6个
设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 (A) 5 (B) 6 (C) 7 (D) 8
设一组初始记录关键字序列(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
设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点 (A) n-1 (B) n (C) n+1 (D) 2n-1
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关 (A) 删除单链表中的第一个元素 (B) 删除单链表中的最后一个元素 (C) 在单链表第一个元素前插入一个新元素 (D) 在单链表最后一个元素后插入一个新元素
非空的循环单链表head的尾结点（由p所指向）满足 (A) p－＞next ＝＝ NULL (B) p ＝＝ NULL (C) p－＞next ＝＝head (D) p ＝＝ head
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 (A) 单链表 (B) 静态链表 (C) 线性链表 (D) 顺序存储结构
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间 (A) 单链表 (B) 给出表头指针的单循环链表 (C) 双链表 (D) 带头结点的双循环链表
链表不具备的特点是 (A) 可随机访问任一结点 (B) 插入删除不需要移动元素 (C) 不必事先估计存储空间 (D) 所需空间与其长度成正比
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 (A) 数据元素具有同一特点 (B) 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 (C) 每个数据元素都一样 (D) 数据元素所包含的数据项的个数要相等
在以下的叙述中，正确的是 (A) 线性表的顺序存储结构优于链表存储结构 (B) 二维数组是其数据元素为线性表的线性表 (C) 栈的操作方式是先进先出 (D) 队列的操作方式是先进后出
允许结点共享的广义表称为（） (A) 纯表 (B) 线性表 (C) 递归表 (D) 再入表
若串str=“Software”，其子串的数目是（） (A) 8 (B) 9 (C) 36 (D) 37
若一个算法的时间复杂度用T（n）表示，其中n的含义是（） (A) 问题规模 (B) 语句条数 (C) 循环层数 (D) 函数数量
在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（） (A) 2个 (B) 3个 (C) 4个 (D) 6个
设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 (A) 5 (B) 6 (C) 7 (D) 8