单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用
____
存储方式最节省运算时间。
单选题散列法存储的基本思想是根据______来决定元素的存储地址。
A.元素的序号
B.元素个数
C.关键字值
D.非码属性
单选题已知一个线性序列{38，25，74，63，52，48}，假定采用散列函数Hash(key)=key%7计算散列地址，散列存储在散列表A[10]中。若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上查找不成功的平均查找长度为______。
A.2.60
B.3.14
C.3.71
D.4.33
单选题数组A[0..5，0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是
____
。
单选题在下列指定的排序算法中，______使用的附加空间与输入序列的长度及初始排列无关。
A.锦标赛排序
B.快速排序
C.基数排序
D.归并排序
单选题多维数组实际上是由______实现的。
A.一维数组
B.多项式
C.三元组表
D.简单变量
单选题在一个无向图中，所有顶点的度之和等于边数的______倍。
A.1/2
B.1
C.2
D.4
单选题若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用______存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
单选题以下关于图的叙述中，正确的是______。
A.强连通有向图的任何顶点到其他所有顶点都有弧
B.图与树的区别在于图的边数大于或等于顶点数
C.无向图的连通分量指无向图中的极大连通子图
D.假设有图G={V,{E}}，顶点集V'∈V，E'∈E，则V'和{E'}构成G的子图
单选题下面的算法实现的是带附加头结点的单链表数据结点逆序连接，空缺处应当填入______。 void
reverse(pointer h) { //h为附加头结点指针 pointer
p,q; p=h-＞next; h-＞next=NULL; while(p
!=null){ q=p; p=p-＞next;
q-＞next=h-＞next; h-＞next=(______); }
}
A.h
B.p
C.q
D.q-＞next
单选题散列函数有一个共同的性质，即函数值应当以______取其值域的每个值。
A.最大概率
B.最小概率
C.平均概率
D.同等概率
单选题如果某个时刻几个事务的事务等待图如下图所示，那么（）。
单选题已知有序顺序表(13，18，24，35，47，50，62，83，90，115，134)，当用折半查找法查找值为18的元素时，查找成功的数据比较次数为______。
A.1
B.2
C.3
D.4
单选题在下面关于树的相关概念的叙述中，正确的是______。
A.只有一个结点的二叉树的度为1
B.二叉树的度一定为2
C.二叉树的左右子树可任意交换
D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树
单选题以下关于散列函数选择原则的叙述中，不正确的是______。
A.散列函数应是简单的，能在较短的时间内计算出结果
B.散列函数的定义域应包括全部关键字值，值域必须在表范围之内
C.散列函数计算出来的地址应能均匀分布在整个地址空间中
D.装填因子必须限制在0.8以下
单选题在散列表上，每个地址单元所链接的同义词表的______。
单选题设高度为h的m阶B树有n个关键字，即第h+1层是失败结点，那么n至少为______。A．B．C．D．
单选题无向图G=(V，E)，其中：V={a，b，c．d，e，f}，E={(a，b)，
(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e．d)}，对该图进行深度优先遍历，得到的顶点序列正确的是{{U}}
{{/U}}。
A.a，b，e，c，d，f
B.a，c，f，e，b，d
C.a，e，b，c，f，d
D.a，e，d，f，c，b
单选题随着散列表的装填因子a的增大，查找表中指定表项的平均查找长度也要增大，但如果采用______法解决冲突，可平稳控制平均查找长度的增大幅度达到最小。
A.线性探测
B.二次探测
C.双散列
D.链地址
单选题在线索二叉树中，结点*p没有左子树的充要条件是______。
A.p-＞lchild==NULL
B.p-＞ltag==1
C.p-＞ltag==1且p-＞lchild==NULL
D.以上都不对