广义表是线性表的推广,因此它是一种线性数据结构。()
此题为判断题(对,错)。
此题为判断题(对,错)。
判断以下叙述的对错,
(1)如果采用如下方式定义一维字符数组:const inc maxSize-30;char a[maxSize] ;则这种数组在程序执行过程中不能扩充。
(2)如果采用如下方法定义一维字符数组:const int maxSLze=30;char*a=new char[maxSize] ;则这种数组在程序执行过程中不能扩充。
(3)数组是一种静态的存储空间分配,就是说,在程序设计时必须预先定义数组的数据类型和存储空间大小,由编译程序在编译时进行分配。
(4)二维数组可以视为数组元素为一维数维的一维数组。因此,二维数组是线性结构。
(5)数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也本是树形的。
(6)顺序表可以利用一维数组表示,因此顺序表与一维数组在结构上是一致的,它们可以通用。
(7)在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻。
(8)顺序表和一维数组一样,都可以按下标随机(或直接)访问,顺序表还可以从某一指定元素开始,向前或向后逐个元素顺序访问。
(9)n阶三对角矩阵总共n2个矩阵元素中最多只有3n一2个非零元素,因此它是稀疏矩阵。
(10)插入与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常使用。
(11)使用三元组表示稀疏矩阵中的非零元索能节省存储空间。
(12)用字符数组存储长度为n的字符串,数组长度至少为n+1.
下列广义表是线性表的有______。
A.L=(a,(b,c))
B.L=(a,L)
C.L=(a,b)
D.L=(a,())
A.线性表中任意两个元素之间都存在先后关系。
B.线性表中元素的个数不能为空。
C.线性表属于线性数据结构。
D.线性表中的元素如果是数字,必须是大小有序的。
A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。