1、【题目】高度为5的完全二叉树中含有的结点数至少为()。
选项:
A.16
B.17
C.31
D.32
答案:
A
解析:
暂无解析
1、【题目】若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
选项:
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案:
A
解析:
暂无解析
1、【题目】如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。
选项:
A.不稳定的
B.稳定的
C.基于交换的
D.基于选择的
答案:
B
解析:
暂无解析
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、【题目】若元素的入栈顺序为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[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()。
选项:
A.3
B.37
C.50
D.97
答案:
B
解析:
暂无解析
1、【题目】已知10×12的二维数组A,按“行优先顺序”存储,每个元素占1个存储单元,已知A[1][1]的存储地址为420,则A[5][5]的存储地址为()。
选项:
A.470
B.471
C.472
D.473
答案:
C
解析:
暂无解析
1、【题目】已知10×12的二维数组A,按“行优先顺序”存储,每个元素占1个存储单元,已知A[1][1]的存储地址为420,则A[5][5]的存储地址为()。
选项:
A.470
B.471
C.472
D.473
答案:
C
解析:
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项:
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案:
A
解析:
暂无解析
1、【题目】在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。
选项:
A.2个
B.3个
C.4个
D.6个
答案:
C
解析:
暂无解析
1、【题目】允许结点共享的广义表称为()。
选项:
A.纯表
B.线性表
C.递归表
D.再入表
答案:
D
解析:
暂无解析
1、【题目】若串str=”Software”,其子串的数目是()。
选项:
A.8
B.9
C.36
D.37
答案:
D
解析:
暂无解析
1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。
选项:
A.p1->next=p2->next;p2->next=p1->next
B.p2->next=p1->next;p1->next=p2->next
C.p=p2->next;p1->next=p;p2->next=p1->next
D.p=p1->next;p1->next=p2->next;p2->next=p
答案:
D
解析:
暂无解析
1、【题目】对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。
选项:
A.(5,1,4,3,6,2,8,7)
B.(5,1,4,3,2,6,7,8)
C.(5,1,4,3,2,6,8,7)
D.(8,7,6,5,4,3,2,1)
答案:
C
解析:
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项:
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案:
D
解析:
暂无解析
邮箱: 联系方式: