1、【题目】在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。
选项:
A.2个
B.3个
C.4个
D.6个
答案:
C
解析:
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项:
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案:
D
解析:
暂无解析
1、【题目】已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。
选项:
A.5
B.8
C.11
D.18
答案:
C
解析:
暂无解析
1、【题目】已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。
选项:
A.5
B.8
C.11
D.18
答案:
C
解析:
暂无解析
1、【题目】若串str=”Software”,其子串的数目是()。
选项:
A.8
B.9
C.36
D.37
答案:
D
解析:
暂无解析
1、【题目】若栈采用链式存储结构,则下列说法中正确的是()。
选项:
A.需要判断栈满且需要判断栈空
B.不需要判断栈满但需要判断栈空
C.需要判断栈满但不需要判断栈空
D.不需要判断栈满也不需要判断栈空
答案:
B
解析:
暂无解析
1、【题目】下列数据结构中,不属于二叉树的是()。
选项:
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案:
A
解析:
暂无解析
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、【题目】若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
选项:
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案:
A
解析:
暂无解析
1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
选项:
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
答案:
C
解析:
暂无解析
1、【题目】若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。
选项:
A.n-i
B..n-i+l
C.n-i+2
D.无法确定
答案:
D
解析:
暂无解析