qq_46813387的博客

DAY31.矩阵不仅是表示多维数组，而且是表示图的重要工具，这样的说法正确吗？答案:正确2.线性表采用链式存储时，其地址________。答案:连续与否均可以3.将数据元素2,4,6,8, 10, 12, 14, 16, 18,20, 22依次存放于一个一维数组中，然后采用折半查找方法查找数组元素16,被比较过的数组元素的轨迹依次为（）答案:12,18,14,164.矩阵中的数据元素可以是不同的数据类型 ，这样的说法正确吗？答案:不正确5.设一维数组中有n个数组元素，则读取第i个数组元素的

DAY21.在表长为n的顺序表上做插入运算，平均要移动的结点数为（ ） 。A n/3B n/4C n/2D n答案C假设长度为n数组a, 从数组最前(插到a[0]前)到最后(插到a[n-1]后)共n+1种情况，分别需要移动n,n-1,…,0次，每种情况等概率P=1/(n+1), 期望为(n+n-1+…+0)/(n+1)(1+n)*n/2/(n+1)=n/22.多维数组可以看作数据元素也是基本线性表的基本线性表，这样的说法正确吗？答案 正确3.有一个用数组C[1…m]表示的环形队列，m为数

DAY11.数组元素的下标值越大，存取时间越长，这样的说法正确吗？答案:错误2.下列哪些不是线性表？A.队列B.关联数组C.栈D.链表答案:B线性表具有如下的结构特点：1.均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。2.有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后