- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：联系；图状结构
(2)【◆题库问题◆】：[填空题] 任何一个C程序都由（）和若干个被调用的其它函数组成。
【◆参考答案◆】：一个主函数
(3)【◆题库问题◆】：[问答题] 选取哈希函数H（k）=（k）MOD 11。用二次探测再散列处理冲突，试在0-10的散列地址空间中对关键字序列（22,41,53,46,30,13,01,67）造哈希表，并求等概率情况下查找成功时的平均查找长度。
【◆参考答案◆】：（1）表形态：(2)ASL：ASL(7)=(1*5+2*1+3*1)/7=(5+2+3)/7=10/7
(4)【◆题库问题◆】：[单选] 计算机算法必须具备输入、输出和（）等5个特性
A．可行性、可移植性和可扩充性
B．可行性、确定性和有穷性
C．确定性、有穷性和稳定性
D．易读性、稳定性和安全性
A．可行性、可移植性和可扩充性
B．可行性、确定性和有穷性
C．确定性、有穷性和稳定性
D．易读性、稳定性和安全性
【◆参考答案◆】：B
(5)【◆题库问题◆】：[单选] 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
A．1
B．2
C．3
D．4
A．1
B．2
C．3
D．4
【◆参考答案◆】：B
(6)【◆题库问题◆】：[单选] 树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。
A．有0个或1个
B．有0个或多个
C．有且只有一个
D．有1个或1个以上
A．有0个或1个
B．有0个或多个
C．有且只有一个
D．有1个或1个以上
【◆参考答案◆】：C
(7)【◆题库问题◆】：[判断题] 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[填空题] 广义表运算式HEAD（TAIL（（a，b，c），（x，y，z）））的结果是：（）。
【◆参考答案◆】：(x,y,z)
(9)【◆题库问题◆】：[判断题] 一个广义表的表尾总是一个广义表
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[名词解释] 基数排序
【◆参考答案◆】：
基数排序是借助"分配"和"收集"两种操作对单逻辑关键字进行排序的一种内排序方法。
基数排序是借助"分配"和"收集"两种操作对单逻辑关键字进行排序的一种内排序方法。
