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.稳定的
C.基于交换的
D.基于选择的
答案:
B
解析:
暂无解析
1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
选项:
A.O(1)
B.O(logn)
C.O(n)
D.O(n²)
答案:
C
解析:
暂无解析
1、【题目】设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。
选项:
A.13
B.18
C.33
D.40
答案:
C
解析:
暂无解析
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=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。
选项:
A.1
B.2
C.3
D.无限值
答案:
C
解析:
暂无解析
1、【题目】在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。
选项:
A.2个
B.3个
C.4个
D.6个
答案:
C
解析:
暂无解析