- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
(1)【◆题库问题◆】:[单选] 关于杂凑查找说法不正确的有几个()。(1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的(3)用链地址法解决冲突易引起聚集现象(4)再哈希法不易产生聚集
A.1
B.2
C.3
D.4
A.1
B.2
C.3
D.4
【◆参考答案◆】:B
(2)【◆题库问题◆】:[单选] 二分法查找,要求线性表一定是()。
A.顺序存储的无序表
B.链式存储的无序表
C.顺序存储的有序表
D.链式存储的有序表
A.顺序存储的无序表
B.链式存储的无序表
C.顺序存储的有序表
D.链式存储的有序表
【◆参考答案◆】:C
(3)【◆题库问题◆】:[单选] 图的Depth-FirstSearch(DFS)遍历思想实际上是二叉树()遍历方法的推广。
A.先序
B.中序
C.后序
D.层序
A.先序
B.中序
C.后序
D.层序
【◆参考答案◆】:A
(4)【◆题库问题◆】:[问答题] 抽象数据类型的是什么?它有什么特点?
【◆参考答案◆】:
抽象数据类型是数据类型的进一步抽象,是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作的具体实现,抽象数据类型的使用者依据这些描述使用抽象数据类型。
抽象数据类型是数据类型的进一步抽象,是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作的具体实现,抽象数据类型的使用者依据这些描述使用抽象数据类型。
(5)【◆题库问题◆】:[填空题] 在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
【◆参考答案◆】:没有,1,没有
(6)【◆题库问题◆】:[判断题] 线性表的逻辑顺序与存储顺序总是一致的。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
【◆答案解析◆】:链式存储就无需一致。
(7)【◆题库问题◆】:[单选] 以下()不是队列的基本运算
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
【◆参考答案◆】:B
(8)【◆题库问题◆】:[判断题] 广义表不能递归定义。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(9)【◆题库问题◆】:[单选] 设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()。
A.8
B.3
C.5
D.9
A.8
B.3
C.5
D.9
【◆参考答案◆】:A
(10)【◆题库问题◆】:[单选] 如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.顺序表
A.单链表
B.双链表
C.单循环链表
D.顺序表
【◆参考答案◆】:D