数据结构题-01.docVIP

数据结构试题一、判断题（正确的在题后括号内划“√”，错误的划“x”。每小题1分，共15分） 1.?非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。（???） 2.?数组是一种没有插入与删除操作的线性结构。（?） 3.?稀疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存储。（???） 4.?空串与由空格组成的串没有区别。（???） 5.?将T在S中首次出现的位置作为T在S中的位置的操作称为串的模式匹配。（??） 6.?深度为h的非空二叉树的第i层最多有2h-1?个结点?（???） 7.?完全二叉树就是满二叉树。（???） 8.?已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。（???） 9.?非空二叉排序树的任意一棵子树也是二叉排序树。（???） 10.?有向图是一种非线性结构。（???） 11.?带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。（???） 12.?AOE?网是一种带权的无环连通图。?（???） 13.?折半查找方法适用于按值有序的线性链表的查找。（???） 14.?哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。?（??） 15.?选择排序过程中元素之间的比较次数与原始序列的状态无关。（??） ? 二、单项选择题（在每小题的四个备选答案中，选出一个正确的答案。每题小2分，共20分） 1.?若长度为n的