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
解析:
暂无解析
邮箱: 联系方式: