非空的单循环链表的头指针为head，尾指针为rear，则rear一>next=（）。-找考题网

填空题在表长为n的顺序表中插入或删除一个元素，则需移动元素的具体个数与表长和（）有关

填空题从宏观上看，数据、数据元素和（）反映了数据组织的三个层次。

单项选择题若用计算机来模拟银行客户排队等待办理业务的情形，则所应该采用的数据结构是（）

A.栈
B.队列
C.树
D.图

单项选择题设有两个长度分别为m、n的降序有序序列{a1，a2，，am）、{b1，b2，，bn），采用二路归并方法将它们合并成长度为m+12的降序有序序列，则归并过程中元素比较次数最少的条件一定是（）

A.a1＞b1
B.am＞bn
C.a1＜bn
D.am＜b1

单项选择题满足最小堆定义的是（）

A.{21，25，55，23，51，63}
B.{21，51，55，63，25，23}
C.{21，63，55，25，51，23}
D.{21，51，23，63，55，25}

单项选择题对关键字序列{eSC，tab，ah，con，brk，del}进行排序时，若关键字序列的变化情况如下； ①esc，tab，ah，con，brk，del ②ah，tab，eSC，con，brk，del ③alt，brk，esc，con，tab，del ④alt，brk，con，esc，tab，del ah，brk，con，del，tab，esc ⑥ah，brk，con，del，esc，tab。则所用的排序方法是（）

A.直接插入排序
B.直接选择排序
C.堆排序
D.冒泡排序

单项选择题已知散列表的存储空间为T[0，，l6]，散列函数为H（k）----kmodl7，用二次探测法解决冲突。散列表中已插入下列关键字：TE53--39、T[6]一57和T[73—7，则下一个关键字值23在该散列表中插入的位置是（）

A.T[23]
B.T[4]
C.T[8]
D.T[10]

单项选择题用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找，现假设查找其中每个数据元素的概率不相等，那么（）

A.该顺序表按查找概率由低到高的顺序来存储数据元素，其ASL最小
B.该顺序表按查找概率由高到低的顺序来存储数据元素，其ASL最小
C.ASL的大小与数据元素在该顺序表中的位置次序无关
D.ASL的大小与查找每个数据元素的概率无关

单项选择题根据连通图的深度优先搜索的基本思想，如题10图所示的连通图的一个深度优先搜索的结果序列是（）

A.123456
B.123465
C.126345
D.162543

单项选择题无向图的邻接矩阵一定是（）

A.对称矩阵
B.对角矩阵
C.稀疏矩阵
D.三角矩阵

单项选择题若某棵树的存储结构采用双亲表示法，如题8图所示，则该树的高度是（）

A.2
B.3
C.4
D.5

单项选择题任意一棵二叉树的前序和后序遍历的结果序列中，各叶子结点之间的相对次序关系是（）

A.不一定相同
B.都相同
C.都不相同
D.互为逆序

单项选择题在实现队列的链表结构中，其时间复杂度最优的是（）

A.仅设置头指针的单循环链表
B.仅设置尾指针的单循环链表
C.仅设置头指针的双向链表
D.仅设置尾指针的双向链表

单项选择题栈的运算特点是先进后出，元素a、b、c、d依次入栈，则不能得到的出栈序列是（）

A.abed
B.dcba
C.cabd
D.bcda

单项选择题已知指针P和q分别指向某单链表中第一个结点和最后一个结点，假设指针s指向另一个单链表中某个结点，则在S所指结点之后插入上述单链表应执行的语句为（）

A.q→next；s→next；s→next2P；
B.s→next=P；q→next=s→next；
C.p→next=s→next；s→next=q；
D.s→next2q；p→next2s→next