试卷简介
本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案,并逐题进行了讲解和分析。每道题在给出答案的同时,也给出了详尽透彻的解析,帮助考生进行知识点的巩固和记忆,让考生知其然,也知其所以然,从而能够把知识灵活自如地运用到实际中去。
试卷预览
1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是
A.集合
B.线性结构
C.树形结构
D.图状结构
2.
下面算法程序段的时间复杂度为
For ( int i=0; i<m; i++)
For ( int j=0; j<n; j++)
a[i][j]=i*j;
A.
B.
C. O(mn)
D. O(m+n)
3.线性结构是
A.具有n(n≥0)个表元素的有穷序列
B.具有n(n≥0)个字符的有穷序列
C.具有n(n≥0)个结点的有穷序列
D.具有n(n≥0)个数据项的有穷序列
4.
单链表中删除由某个指针变量指向的结点的直接后继,该算法的时间复杂度是
A. O(1)
B.
C.
D. O(n)
5.关于串的叙述,正确的是
A.串是含有一个或多个字符的有穷序列
B.空串是只含有空格字符的串
C.空串是含有零个字符或含有空格字符的串
D.串是含有零个或多个字符的有穷序列

最新推荐
相关试卷