1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。
选项:
A.1
B.2
C.3
D.无限值
答案:
C
解析:
暂无解析
1、【题目】若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
选项:
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案:
A
解析:
暂无解析
1、【题目】栈是一种操作受限的线性结构,其操作的主要特征是()。
选项:
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案:
B
解析:
暂无解析
1、【题目】数据的四种存储结构是()。
选项:
A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构
答案:
A
解析:
暂无解析
1、【题目】若进栈次序为a,b,c,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是()。
选项:
A.3
B.5
C.6
D.7
答案:
B
解析:
暂无解析
1、【题目】已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。
选项:
A.5
B.8
C.11
D.18
答案:
C
解析:
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
选项:
A.39/15
B.49/15
C.51/15
D.55/15
答案:
B
解析:
暂无解析
1、【题目】如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。
选项:
A.不稳定的
B.稳定的
C.基于交换的
D.基于选择的
答案:
B
解析:
暂无解析
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、【题目】对关键字序列(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.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
答案:
D
解析:
暂无解析
1、【题目】采用ISAM组织文件的方式属于()。
选项:
A.链组织
B.顺序组织
C.散列组织
D.索引组织
答案:
D
解析:
暂无解析
1、【题目】下列排序算法中不稳定的是()。
选项:
A.快速排序
B.归并排序
C.冒泡排序
D.直接插入排序
答案:
A
解析:
暂无解析
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、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项:
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案:
A
解析:
暂无解析