一、填空题：1.数据逻辑结构包括①、②和③三种类型,树形结构和图形结构合称为④.2.算法的五个重要特性是①、②、③、④、⑤.3.下面程序段的时间复杂度是①.for i := 1 to n d0for j := 1 to n d0
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/28 15:39:33
一、填空题：1.数据逻辑结构包括①、②和③三种类型,树形结构和图形结构合称为④.2.算法的五个重要特性是①、②、③、④、⑤.3.下面程序段的时间复杂度是①.for i := 1 to n d0for j := 1 to n d0
一、填空题：
1.数据逻辑结构包括①、②和③三种类型,树形结构和图形结构合称为④.
2.算法的五个重要特性是①、②、③、④、⑤.
3.下面程序段的时间复杂度是①.
for i := 1 to n d0
for j := 1 to n d0
A[ i,j ] := 0;
4.栈的特点是①,队列的特点是②.
5.一个队列的入队序列是1,2,3,4,则队列的输出序列是①.
6.设有C++定义的二维数组A[6][8],每个元素占4个字节,按行优先顺序存放,A 的起始地址为100,则元素A[1][4]的地址是①,元素A[4][7]的地址是②.
7.按照二叉树的定义,具有3个结点的二叉树有①种.
8.深度为5的二叉树至多有①个结点.
9.查找算法按查找表在查找过程中是否可进行插入和删除操作可分为①查找和②查找.
10.顺序算法在排序过程中如果能完全保证排序关键字值相同的记录在排序前后的次序不变,则称这类排序算法是①的排序算法,反之,如果不能保证排序关键字值相同的记录在排序前后的次序不变,则称这类排序算法是②的排序算法.
二、应用题：
1.一组记录的关键码为(46,79,56,38,40,84 ),利用快速排序的方法,写出以第一个记录为基准得到的一次划分结果.
2.已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11先画出赫夫曼树的示意图,再根据该树一次写出这8种字符的赫夫曼编码
一、填空题：1.数据逻辑结构包括①、②和③三种类型,树形结构和图形结构合称为④.2.算法的五个重要特性是①、②、③、④、⑤.3.下面程序段的时间复杂度是①.for i := 1 to n d0for j := 1 to n d0
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、查找算法按查找表在查找过程中是否可进行插入和删除操作可分为①（静态）查找和②（动态）查找.
最后一道还没做出来,不得不说我怀疑我们是不是同一个老师教的,相同的复习题,这些题是我自己做的,