一、填空题:1.数据逻辑结构包括①、②和③三种类型,树形结构和图形结构合称为④.2.算法的五个重要特性是①、②、③、④、
1个回答

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、查找算法按查找表在查找过程中是否可进行插入和删除操作可分为①(静态)查找和②(动态)查找.

最后一道还没做出来,不得不说我怀疑我们是不是同一个老师教的,相同的复习题,这些题是我自己做的,