对顺序表,以下叙述中正确的是()。
A.用一组地址连续的存储单元依次存放线性表的数据元素
B. 各个数据元素的首地址是连续的
C. 数据元素不能随机访问
D. 插入操作不需要移动元素
A.用一组地址连续的存储单元依次存放线性表的数据元素
B. 各个数据元素的首地址是连续的
C. 数据元素不能随机访问
D. 插入操作不需要移动元素
●以下关于顺序查找和二分查找的叙述中,正确的是(42)。
(42)A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
A.顺序表可以利用一维数组表示,因此顺序表与一维数组在结构上是一致的,它们可以通用用
B.在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻
C.顺序表和一维数组一样,都可以进行随机存取
D.在顺序表中每一个元素的类型不必相同
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
A.DELETED表和INSERTED表的结构与触发器所在数据表相同。
B.DELETED和INSERTED表记录的内容和顺序与触发器所在表的记录内容和顺序相同。
C.触发器工作完成后,这两个表依然存在。
D.用户对DELETED和INSERTED两个表既有读取权限,又有修改权限。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是()。【2010年全国试题10(2分)】
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区的处理顺序无关
在以下有关静态链表的叙述中错误的是()。
(1)静态链表既有顺序存储的优点,又有链接存储的优点。所以,它存取表中第i个元素的时间与i无关
(2)静态链表中可容纳元素个数的最大数目在定义时就确定了,以后不能增加
(3)静态链表与动态链表在元素的插人、删除上类似,不需做元素的移动
A、(1)、(2)
B、(1)
C、(1)、(2)、(3)
D、(2)
A.A.SELECT子句中可以包含表中的列和表达式
B.B.SELECT子句中可以使用别名
C.C.SELECT子句规定了结果集中的列顺序
D.D.SELECT子句中列的顺序应该与表中列的顺序一致
A.SELECT语句中可以使用别名
B.SELECT语句中只能包含表中的列及其构成的表达式
C.SELECT语句规定了结果集中的顺序
D.如果FORM短语引用的两个表有同名的列,则SELECT短语引用它们时必须使用表名前缀加以限定
判断以下叙述的对错,
(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.