下面关于哈希查找的说法,正确的是( )。
A:不存在特别好与坏的哈希函数,要视情况而定
B:除留余数法是所有哈希函数中最好的
C:哈希表的平均查找长度有时也和记录总数有关
D:哈希函数构造的越复杂越好,因为这样随机性好,冲突小
答案:关注公众号【题涯答案】免费查看
采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字( )。
A:一定都不是同义词
B:都相同
C:不一定都是同义词
D:一定都是同义词
答案:关注公众号【题涯答案】免费查看
由带权为{8,2,5,7}的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为( )。
A:23
B:43
C:37
D:46
答案:关注公众号【题涯答案】免费查看
链接存储的存储结构所占存储空间( )。
A:只有一部分,存放结点值
B:分两部分,一部分存放结点值,另一部分存放结点所占单元数
C:分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
D:只有一部分,存储表示结点间关系的指针
答案:关注公众号【题涯答案】免费查看
下列哪一种图的邻接矩阵是对称矩阵?( )。
A:无向图
B:AOE网
C:AOV网
D:有向图
答案:关注公众号【题涯答案】免费查看
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。
A:n/2
B:(n-1)/2
C:(n+1)/2
D:n
答案:关注公众号【题涯答案】免费查看
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用( )存储方式最节省运算时间。
A:双向链表
B:带头结点的双向循环链表
C:单链表
D:单循环链表
答案:关注公众号【题涯答案】免费查看
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是( )。
A:连通图
B:完全图
C:有回路
D:一棵树
答案:关注公众号【题涯答案】免费查看
在一个双向链表中,在p结点之前插入q结点的操作是( )。
A:
B:
C:
D:
答案:关注公众号【题涯答案】免费查看
线性表L=(a1,a2,……an),下列说法正确的是( )。
A:线性表中至少有一个元素
B:每个元素都有一个直接前驱和一个直接后继
C:除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继
D:表中诸元素的排列必须是由小到大或由大到小
答案:关注公众号【题涯答案】免费查看
设对n(n>1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用( )。
A:只有尾结点指针没有头结点指针的循环单链表
B:既有头结点指针又有尾结点指针的循环单链表
C:只有头结点指针没有尾结点指针的循环双链表
D:只有尾结点指针没有头结点指针的非循环双链表
答案:关注公众号【题涯答案】免费查看
在下列存储形式中,哪一个不是树的存储形式?( )。
A:孩子兄弟表示法
B:顺序存储表示法
C:双亲表示法
D:孩子链表表示法
答案:关注公众号【题涯答案】免费查看
对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个( )。
A:由n-1条权值之和最小的边构成的连通子图
B:由n个顶点构成的极小连通子图,且边的权值之和最小
C:由n-1条权值之和最小的边构成的子图
D:由n-1条权值最小的边构成的子图
答案:关注公众号【题涯答案】免费查看
对给定的关鍵字序列110,119,007,911,114,120,122进行基数排序,第2趟分配收集后得到的关徤字序列是( )。
A:110,120,911,122,114,007,119
B:007,110,911,114,119,120,122
C:007,110,119,114,911,120,122
D:007,110,119,114,911,122,120
答案:关注公众号【题涯答案】免费查看
关键路径由( )构成的。
A:关键活动
B:关键事件
C:所有活动
D:所有事件
答案:关注公众号【题涯答案】免费查看
若指定有n个元素的向量,则建立一个有序单链表的时间复杂性的量级是( )。
A:
B:
C:
D:
答案:关注公众号【题涯答案】免费查看
执行完下列程序后,i的值为( )。
int fun(int x)
{ return((x>0) ? x*fun(x-1) : 2); }
int i=fun(fun(1));
A:2
B:无限递归
C:4
D:8
答案:关注公众号【题涯答案】免费查看
稀疏矩阵常用的压缩存储方法有( )。
A:二维数组
B:散列表和十字链表
C:三元组和十字链表
D:三元组和散列表
答案:关注公众号【题涯答案】免费查看
在数据处理过程中常需要保存一些中间数据,如果要实现后保存的数据先处理,则应采用( )来保存这些数据。
A:线性表
B:栈
C:单链表
D:队列
答案:关注公众号【题涯答案】免费查看
一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为( )。
A:不确定
B:CBEDFA
C:CBEFDA
D:FEDCBA
答案:关注公众号【题涯答案】免费查看
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关健字之间的比较次数是( )。
A:2
B:4
C:1
D:3
答案:关注公众号【题涯答案】免费查看
一个算法应该是( )。
A:程序 B:问题求解步骤的描述 C:程序和满足五个基本特性 D:要满足五个基本特性 答案:关注公众号【题涯答案】免费查看 下列函数中渐近时间复杂度T(n)最小的是( )。 A: B: C: D: 答案:关注公众号【题涯答案】免费查看 在一个长度为n的有序顺序表中删除元素值为x的元素时,在查找元素x时采用二分查找,此时的时间复杂度为( )。 A: B: C: D: 答案:关注公众号【题涯答案】免费查看 从逻辑上可以把数据结构分为( )两大类。 A:顺序结构、链式结构 B:线性结构、非线性结构 C:初等结构、构造型结构 D:动态结构、静态结构 答案:关注公众号【题涯答案】免费查看 以下排序方法中,( )不需要进行关键字的比较。 A:基数排序 B:归并排序 C:快速排序 D:堆排序 答案:关注公众号【题涯答案】免费查看 下列关于散列表的说法中,正确的是( )。I.若散列表的填装因子α<1,则可避免冲突的产生
II.散列查找中不需要任何关健字的比较
III.散列表在查找成功时平均查找长度与表长有关
IV.若在散列表中删除一个元素,不能简单地将该元素删除。 A:仅IV B:II和III C:I和IV D:I和III 答案:关注公众号【题涯答案】免费查看 广义表((a,b),c,d)的表尾是( )。 A:d B:(a,b) C:(c,d) D:b 答案:关注公众号【题涯答案】免费查看 带头结点的双循环链表L为空表的条件是( )。 A: B: C: D: 答案:关注公众号【题涯答案】免费查看 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。 A:访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B:删除第i个结点(1≤i≤n) C:在第i个结点后插入一个新结点(1≤i≤n) D:将n个结点从小到大排序 答案:关注公众号【题涯答案】免费查看 设森林F中有3棵树,第一、 第二、 第三棵树的结点个数分别为M1、M2和M3。 与森林F对应的二叉树根结点的右子树上的结点个数是( )。 A:M1 B:M1+M2 C:M3 D:M2+M3 答案:关注公众号【题涯答案】免费查看 设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是( )。 A:3 B:5 C:8 D:9 答案:关注公众号【题涯答案】免费查看 算法分析的目的是( )。 A:分析算法的易读性和文档性 B:找出数据结构的合理性 C:研究算法中输入和输出的关系 D:分析算法的效率以求改进 答案:关注公众号【题涯答案】免费查看 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。 A:20,50 B:20,70,30,50 C:30,88,50 D:30,88,70,50 答案:关注公众号【题涯答案】免费查看 单链表的存储密度( )。 A:等于1 B:不能确定 C:小于1 D:大于1 答案:关注公众号【题涯答案】免费查看 广义表((x,y),())的表尾是( )。 A:(()) B:(y) C:y D:() 答案:关注公众号【题涯答案】免费查看 对于无向图的生成树,下列说法中错误的是( )。 A:不同遍历方法所得的生成树不同 B:从同一顶点出发所得的生成树相同 C:生成树中不包括环 D:生成树是遍历的产物 答案:关注公众号【题涯答案】免费查看 在n个结点的线索二叉树中,线索的数目是( )。 A:2n B:2n-1 C:n-1 D:n+1 答案:关注公众号【题涯答案】免费查看 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。 A:任一结点无右子树 B:高度等于其结点数 C:任一结点无左子树 D:空或只有一个结点 答案:关注公众号【题涯答案】免费查看 以下排序方法中,( )在初始序列已基本有序的情况下,排序效率最高。 A:堆排序 B:二路归并排序 C:快速排序 D:直接插入排序 答案:关注公众号【题涯答案】免费查看