注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素
的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）
(A) R-F
(B) F-R
(C) (R-F+M)％M
(D) (F-R+M)％M
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共 有（ ）个空指针域 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m
下面关于线性表的叙述错误的是（ ） (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现
采用ISAM组织文件的方式属于（） (A) 链组织 (B) 顺序组织 (C) 散列组织 (D) 索引组织
下列排序算法中不稳定的是（） (A) 快速排序 (B) 归并排序 (C) 冒泡排序 (D) 直接插入排序
25.下列排序算法中不稳定的是（） (A) 快速排序 (B) 归并排序 (C) 冒泡排序 (D) 直接插入排序
1. 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 (A) 只有表头指针没有表尾指针的循环单链表 (B) 只有表尾指针没有表头指针的循环单链表 (C) 非循环双链表 (D) 循环双链表
与单链表相比，双链表的优点之一是 (A) 插入、删除操作更简单 (B) 可以进行随机访问 (C) 可以省略表头指针或表尾指针 (D) 顺序访问相邻结点更灵活
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行 操作与链表的长度有关。 (A) 删除单链表中的第一个元素 (B) 删除单链表中的最后一个元素 (C) 在单链表第一个元素前插入一个新元素 (D) 在单链表最后一个元素后插入一个新元素
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 (A) O（1） (B) O（n） (C) O（n2） (D) O（nlog2n
在循环双链表的p所指的结点之前插入s所指结点的操作是 (A) p－＞ prior－＞ prior (B) p－＞ prior－＞ prior (C) s－＞ prior－＞next ＝ s (D) s－＞ prior－＞ prior ＝ s
非空的循环单链表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) 所需空间与其长度成正比
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共 有（ ）个空指针域 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m
下面关于线性表的叙述错误的是（ ） (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现
采用ISAM组织文件的方式属于（） (A) 链组织 (B) 顺序组织 (C) 散列组织 (D) 索引组织
下列排序算法中不稳定的是（） (A) 快速排序 (B) 归并排序 (C) 冒泡排序 (D) 直接插入排序
25.下列排序算法中不稳定的是（） (A) 快速排序 (B) 归并排序 (C) 冒泡排序 (D) 直接插入排序
1. 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 (A) 只有表头指针没有表尾指针的循环单链表 (B) 只有表尾指针没有表头指针的循环单链表 (C) 非循环双链表 (D) 循环双链表
与单链表相比，双链表的优点之一是 (A) 插入、删除操作更简单 (B) 可以进行随机访问 (C) 可以省略表头指针或表尾指针 (D) 顺序访问相邻结点更灵活
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行 操作与链表的长度有关。 (A) 删除单链表中的第一个元素 (B) 删除单链表中的最后一个元素 (C) 在单链表第一个元素前插入一个新元素 (D) 在单链表最后一个元素后插入一个新元素
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 (A) O（1） (B) O（n） (C) O（n2） (D) O（nlog2n
在循环双链表的p所指的结点之前插入s所指结点的操作是 (A) p－＞ prior－＞ prior (B) p－＞ prior－＞ prior (C) s－＞ prior－＞next ＝ s (D) s－＞ prior－＞ prior ＝ s
非空的循环单链表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) 所需空间与其长度成正比