单选题若用一个大小为6的数组来实现循环队列．且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?
____
单选题具有10个叶结点的二叉树中有______个度为2的结点。
A.8
B.9
C.10
D.11
单选题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘下链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是______。
A.x=top→data;top=top→link;
B.top=top→link;x=top→data;
C.x=top;top=top→link;
D.x=top→data;
单选题已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是______。
A.O(l)
B.O(ls)
C.O(min(l，s))
D.O(max(l，s))
单选题最适合用做链式队列的链表是______。
A.带有队头指针和队尾指针的循环单链表
B.带有队头指针和队尾指针的非循环单链表
C.只带队头指针的循环单链表
D.只带队头指针的非循环单链表
单选题队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作______。
A.上溢
B.下溢
C.假溢出
D.队列满
单选题分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是______。
单选题已知单链表中结点p不是链尾结点，若在p之后插入结点s，则应执行______操作。
A.S→next=p;p→next=S;
B.p→next=S;S→next=p;
C.s→next=p→next;p=s;
D.S→next=p→next;p→next=S;
单选题对于链式队列，在执行插入操作时______。
A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
单选题在采用链地址法解决冲突时，每一个散列地址所链接的同义词子表中各个表项的______相同。
A.关键字值
B.元素值
C.散列地址
D.含义
单选题有一组数据(15，9，7，8，20，-1，7，4)，用堆排序的筛选方法建立的初始堆为______。
单选题假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是______。
A.不确定
B.n-i+1
C.i
D.n-i
单选题当利用大小为n的数组顺序存储一个栈时，元素存储在[0…n-1]位置上，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。
A.top++;
B.top--;
C.top=0;
D.top=n;
单选题设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为
____
。
单选题若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为______。
A.1和5
B.2和4
C.4和2
D.5和1
单选题当各边上的权值______时，BFS算法可用来解决单源最短路径问题。
A.均相等
B.均互不相等
C.不一定相等
D.不确定
单选题设无向图的顶点个数为n，则该图最多有{{U}} {{/U}}条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
E.n2
单选题任何一个连通图的最小生成树______。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
单选题已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}，E={＜V1，V2＞，＜V1，V3＞，＜V1，V4＞，＜V2，V5＞，＜V3，V5＞，＜V3．V6＞，＜V4，V6＞，＜V5，V7＞，＜V6，V7＞)，G的拓扑序列是{{U}}
{{/U}}。
A.V1，V3，V4，V6，V2，V5，V7
B.V1，V3，V2，V6，V4，V5，V7
C.V1，V3，V4，V5，V2，V6，V7
D.V1，V2，V5，V3，V4，V6，V7
单选题线性表是( )。