二级计算机
06年9月计算机等级考试二级C语言考前密卷三
2019-01-23一、选择题(1)算法的空间复杂度是指A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间(2)用链表表示线...
06年9月计算机等级考试二级C语言考前密卷四
2019-01-23一、选择题(1)在深度为5的满二叉树中,叶子结点的个数为A)32B)31C)16D)15(2)若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后...
06年9月计算机等级考试二级C语言考前密卷五
2019-01-23一、选择题(1)假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A)log2nB)n2C)O(n1.5)D)n(n-1)/2(2)算法分析的目的是A)找出数据结构的合理性B)...
06年9月计算机等级考试二级C语言考前密卷六
2019-01-23一、选择题(1)循环链表的主要优点是A)不再需要头指针了B)从表中任一结点出发都能访问到整个链表C)在进行插入、删除运算时,能更好的保证链表不断...
06年9月计算机等级考试二级C语言考前密卷七
2022-09-25(1)最简单的交换排序方法是A)快速排序B)选择排序C)堆排序D)冒泡排序(2)栈通常采用的两种存储结构是A)线性存储结构和链表存储结构B)散列方式和索引方...
06年9月计算机等级考试二级C语言考前密卷八
2022-09-25一、选择题(1)下列数据结构中,按先进后出原则组织数据的是A)线性链表 B)栈C)循环链表 D)顺序表(2)具有3个结点的二叉树有A)2种形态 B)4种形态C)7种形态 D...
06年9月计算机等级考试二级C语言考前密卷九
2019-01-23(1)根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成A)动态结构和静态结构 B)紧凑结构和非紧凑结构C)线性结构和非线性结构 ...
06年9月计算机等级考试二级C语言考前密卷十
2019-01-23一、选择题(1)下列叙述中正确的是A)线性表是线性结构B)栈与队列是非线性结构C)线性链表是非线性结构D)二叉树是线性结构(2)非空的循环单链表head的尾...
07年4月等级考试二级C语言考前密卷(2)
2019-01-23一、选择题(1)已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG(2)树是结...
07年4月等级考试二级C语言考前密卷(4)
2022-09-28一、选择题(1)在深度为5的满二叉树中,叶子结点的个数为 A)32 B)31 C)16 D)15(2)若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dg...