1、【题目】已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。
选项:
A.2
B.3
C.8
D.11
答案:
D
解析:
暂无解析
1、【题目】若串str=”Software”,其子串的数目是()。
选项:
A.8
B.9
C.36
D.37
答案:
D
解析:
暂无解析
1、【题目】将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。
选项:
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)
答案:
B
解析:
暂无解析
1、【题目】假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。
选项:
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
答案:
B
解析:
暂无解析
1、【题目】二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。
选项:
A.1020
B.1024
C.1036
D.1036
答案:
A
解析:
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项:
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案:
A
解析:
暂无解析
1、【题目】假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。
选项:
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
答案:
D
解析:
暂无解析
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.数组类型和指针类型
答案:
C
解析:
暂无解析
1、【题目】判断两个串大小的基本准则是()。
选项:
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
答案:
D
解析:
暂无解析