- A+
所属分类:加油站操作员考试题库
【◆参考答案◆】:
具有n个顶点的连通图至少有n-1条边。
这是一个与生成树相关的问题。生成树是一个连通图,它具有能够连通图中任何两个顶点的最小边集,任何一个生成树都具有n-1边。因此,具有n个顶点的连通图至少有n-1条边。
具有n个顶点的连通图至少有n-1条边。
这是一个与生成树相关的问题。生成树是一个连通图,它具有能够连通图中任何两个顶点的最小边集,任何一个生成树都具有n-1边。因此,具有n个顶点的连通图至少有n-1条边。
(2)【◆题库问题◆】:[问答题] 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)
【◆参考答案◆】:初始:265,301,751,129,937,863,742,694,076,438d=5:265,301,694,076,438,863,742,751,129,937d=3:076,301,129,265,438,694,742,751,863,937d=1:076,129,265,301,438,694,742,751,863,937
(3)【◆题库问题◆】:[名词解释] 数据
【◆参考答案◆】:
数据是描述客观事物的符号,是能够被计算机输入,识别,处理的各种符号,是计算机化的信息。
数据是描述客观事物的符号,是能够被计算机输入,识别,处理的各种符号,是计算机化的信息。
(4)【◆题库问题◆】:[单选] 若REPLACE(S,S1,S2)表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing&Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE(S,S1,S2)=()。
A."Nanjing&Shanghai"
B."Nanjing&Nanjing"
C."ShanghaiNanjing"
D."Shanghai&Nanjing"
A."Nanjing&Shanghai"
B."Nanjing&Nanjing"
C."ShanghaiNanjing"
D."Shanghai&Nanjing"
【◆参考答案◆】:D
(5)【◆题库问题◆】:[单选] 对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。
A.20
B.18
C.25
D.22
A.20
B.18
C.25
D.22
【◆参考答案◆】:C
(6)【◆题库问题◆】:[判断题] AOV网是一个带权的有向图。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(7)【◆题库问题◆】:[单选] 若INDEX(S,T)表示求T在S中的位置的操作,则对于S=“Beijing&Nanjing”,T=“jing”,INDEX(S,T)=()
A.2
B.3
C.4
D.5
A.2
B.3
C.4
D.5
【◆参考答案◆】:C
(8)【◆题库问题◆】:[名词解释] 关键字
【◆参考答案◆】:
数据元素的某个数据项的值,用它可以标识列表的一个或一组元素。
数据元素的某个数据项的值,用它可以标识列表的一个或一组元素。
(9)【◆题库问题◆】:[填空题] 图的逆邻接表存储结构只适用于()图。
【◆参考答案◆】:有向
(10)【◆题库问题◆】:[名词解释] 结构类型
【◆参考答案◆】:
其值可以在分解为若干成分的数据类型
其值可以在分解为若干成分的数据类型