已选分类
工学计算机科学与技术
单选题若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用______存储方式最节省运算时间。
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.以上都不对
单选题从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较______个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
单选题散列表的平均查找长度______。
A.与处理冲突的方法有关而与表的长度无关
B.与处理冲突的方法无关而与表的长度有关
C.与处理冲突的方法有关且与表的长度有关
D.与处理冲突的方法无关且与表的长度无关
单选题已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是______。
A.daeb
B.eadb
C.dbea
D.以上答案都不对
单选题m阶B树是一棵______。
A.m叉查找树
B.m叉高度平衡查找树
C.m-1叉高度平衡查找树
D.m+1叉高度平衡查找树
单选题设一个散列表中有n个元素，用散列法进行查找的平均查找长度是______。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
单选题判断线索二叉树中某结点*p有左孩子的条件是______。
A.p-＞lchild==NULL
B.p-＞lchild==0
C.p-＞ltag==0
D.p-＞ltag==1
单选题在单链表中，增加一个头结点的目的是为了______。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储