1.数据的逻辑结构一般划分为_________种基本类型.

来源：学生作业帮编辑：百度作业网作业帮分类：数学作业时间：2024/06/23 00:11:25

1.数据的逻辑结构一般划分为_________种基本类型.
A．3 B．4 C．5 D．6
2.下列逻辑结构中,____________为非线性结构.
A.栈 B.队列 C.串 D.二叉树
3.若已知一个栈的入栈序列是1、2、3、4,其出栈序列不可能为_________.
A.1、4、3、2 B.3、4、1、2 C.4、3、2、1 D.2、3、4、1
4.深度为4的完全二叉树至少有____个结点.
A.4 B.7 C.8 D.15
5.在下列排序方法中,____方法的平均时间复杂度最优.
A.选择排序 B.快速排序 C.直接插入排序 D.冒泡排序
二．填空题
1.数据的逻辑结构在计算机存储器内的表示,称为数据的_________.
2.对一棵二叉排序树进行____遍历,一定得到各结点键值的有序序列.
3.在无向图的邻接矩阵中,每一行中包含的“1”的个数为对应结点的_____.
4.有穷性是算法的5个_____之一.
5．某算法语句频度为f(n)=20000n+n2+(log2n)2,则其时间复杂度为_____.
三．判断题
1.集合{1,2,3,4,5}中,元素1是2的直接前驱.
2.二叉排序树的先根遍历序列中,关键字的排列可能递增有序.
3．如果含有n个记录的HASH表中都是同义词,则查找成功的ASL为(n+1)/2.
4．具有5个顶点的无向图,至少有5条边时才能是一个连通图.
5．有3个结点的不同形态二叉树的数目为5.

一、BDBCB
二、1、物理结构
2、中序遍历
3、两倍
4、特性
5、n^2
三、错对对错对

数据的逻辑结构类型（3类）数据的逻辑结构有哪些? 程序设计的基本逻辑结构有哪几种? 一种数据的逻辑结构可以有多种存储结构? 简述市场结构的基本类型? 常见约束的基本类型一般分为? 初中化学基本反应类型是按什么划分的? 数据的逻辑结构?具体一点…… 什么事数据逻辑结构的数学定义方法? C语言中数据的逻辑结构包括什么数据的逻辑独立性是指______.A、数据与存储结构的逻辑独立性 B、数据元素之间的逻辑独立性 C、存储结构什么叫数据的逻辑结构?什么叫数据的存储结构?