山东2021专升本计算机数据结构练习题实用版.pdfVIP

山东2021专升本计算机专业数据结构练习题

济南铁道职业技术学院专升本辅导教材数据结构

测试一下自己的水平

中dr分别代表什么何谓数据的逻辑结构何谓数据的存储结构两者有何联系历年试题一在数据结构中数据的逻辑结构可以分为a内部结构和外部结构b线结构和非线结构c紧凑结构和非紧揍结构d动态结构和静态结构下列说法正确的是a数据就是数据元素的基本单位b数据

一、判断题(每小题1分后，共15分后)

1.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。()2.数组是一种没

有插入与删除操作的线性结构。()

3.稠密矩阵中值为0的元素原产有规律，因此可以使用三元组方法展开放大存储。

()4.空串与由空格共同组成的串没区别。()

5.将t在s中首次出现的位置作为t在s中的位置的操作称为串的模式匹配。()6.深

度为h的非空二叉树的第i层最多有2h-1个结点。()7.完全二叉树就是满二叉树。()

8.未知一棵二叉树的前序序列和中序序列可以唯一地结构出高二叉树。()9.非空二叉

排序一棵的任一一棵子树也就是二叉排序一棵。()10.有向图就是一种非线性结构。()

11.带权连通图的最小生成树的权值之和一定小于它的其它