1.数据逻辑结构包括①(集合结构)、②(线性结构)和③(树形结构)三种类型,树形结构和图形结构合称为④(非线性结构).
2.算法的五个重要特性是①(输入)、②(输出)、③(确定性)、④(有穷性)、⑤(可执行性).
3.下面程序段的时间复杂度是①o(n的平方).
for i:=1 to n dO
for j:=l to n dO
A[i,j]:=0;
x05
x054.栈的特点是①(先进后出),队列的特点是②(先进先出).
x055.一个队列的入队序列是1,2,3,4,则队列的输出序列是①(1,2,3,4).
x056.设有C++定义的二维数组A[6][8],每个元素占4个字节,按行优先顺序存放,A的起始地址为100,则元素A[1][4]的地址是①(112),元素A[4][7]的地址是 ②(220).
x05 7.按照二叉树的定义,具有3个结点的二叉树有①(5)种.
x058.深度为5的二叉树至多有①(31)个结点.
x059、查找算法按查找表在查找过程中是否可进行插入和删除操作可分为①(静态)查找和②(动态)查找.
最后一道还没做出来,不得不说我怀疑我们是不是同一个老师教的,相同的复习题,这些题是我自己做的,