当前位置 :
自考「设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的」相关单选题
 更新时间:2024-04-16 14:51:31

1、【题目】设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

选项:

A.1

B.2

C.3

D.4

答案:

C

解析:

暂无解析

1、【题目】允许结点共享的广义表称为()。

选项:

A.纯表

B.线性表

C.递归表

D.再入表

答案:

D

解析:

暂无解析

1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。

选项:

A.p->next=r;q->next=r->next;r->next=q

B.p->next=r;r->next=q;q->next=r->next

C.r->next=q;q->next=r->next;p->next=r

D.r->next=q;p->next=r;q->next=r->next

答案:

A

解析:

暂无解析

1、【题目】下列关键字序列中,构成大根堆的是()。

选项:

A.5,8,1,3,9,6,2,7

B.9,8,1,7,5,6,2,33

C.9,8,6,3,5,l,2,7

D.9,8,6,7,5,1,2,3

答案:

D

解析:

暂无解析

1、【题目】下列数据结构中,不属于二叉树的是()。

选项:

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

答案:

A

解析:

暂无解析

1、【题目】对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。

选项:

A.39/15

B.49/15

C.51/15

D.55/15

答案:

B

解析:

暂无解析

1、【题目】若栈采用链式存储结构,则下列说法中正确的是()。

选项:

A.需要判断栈满且需要判断栈空

B.不需要判断栈满但需要判断栈空

C.需要判断栈满但不需要判断栈空

D.不需要判断栈满也不需要判断栈空

答案:

B

解析:

暂无解析

1、【题目】已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

选项:

A.5

B.8

C.11

D.18

答案:

C

解析:

暂无解析

1、【题目】分块查找方法将表分为多块,并要求()。

选项:

A.块内有序

B.块间有序

C.各块等长

D.链式存储

答案:

B

解析:

暂无解析

1、【题目】数据库文件是由大量带有结构的()。

选项:

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

答案:

A

解析:

暂无解析

1、【题目】如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。

选项:

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

答案:

B

解析:

暂无解析

1、【题目】队列的特点是()。

选项:

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入,在另一端进行删除

答案:

D

解析:

暂无解析

1、【题目】若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。

选项:

A.n-i

B..n-i+l

C.n-i+2

D.无法确定

答案:

D

解析:

暂无解析

1、【题目】下列程序段的时间复杂度为()。

选项:

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案:

D

解析:

暂无解析

1、【题目】栈是一种操作受限的线性结构,其操作的主要特征是()。

选项:

A.先进先出

B.后进先出

C.进优于出

D.出优于进

答案:

B

解析:

暂无解析

查询网专稿内容,转载请注明出处
不够精彩?
最新更新
精品分类
查询网(025771.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 025771.com 版权所有 闽ICP备18026954号-22