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、【题目】对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
选项:
A.39/15
B.49/15
C.51/15
D.55/15
答案:
B
解析:
暂无解析
1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
选项:
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
答案:
B
解析:
暂无解析
1、【题目】若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
选项:
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案:
A
解析:
暂无解析
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、【题目】指针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
解析:
暂无解析
邮箱: 联系方式: