插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。（)

此题为判断题(对，错)。

A.插入和删除

B.插入和赋值

C.查找和修改

D.查找和删除

数组是程序语言提供的基本数据结构，对数组通常进行的两种基本操作是数组元素的（）。

A.插入和删除 B.读取和修改 C.插入和检索 D.修改和删除

A.线性表的逻辑顺序与物理顺序总是一致的

B.二叉树的顺序存储结构比链式存储结构节省存储空间

C.二叉树的度小于等于2

D.每种数据结构都具有两种基本运算(操作)：插入、删除元素(结点)

判断以下叙述的对错，

(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．数组组织

B．数据存储

C．数据库管

D．数据操纵

实验一 线性表一、实验目的 1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。 2. 重点是线性表的基本操作在两种存储结构上的实现；其中以链表的操作为侧重点；并进一步学习结构化的程序设计方法。 3. 掌握使用 C++面向对象的程序设计技术，设计数据结构源程序的方法。二、实验内容 1. 线性表的顺序存储表示（结构）及实现。 阅读下列程序请注意几个问题。 （1）关于线性表的顺序存储结构的本质是：在逻辑上相邻的两个数据元素ai-1, ai，在存储地址中也是相邻的,既地址连续。顺序存储结构也称“向量（vector）”。在下列类设计中，采用静态一维数组elem[]表示向量,同时用length表示线性表长度。 ElemType elem[MAXSIZE]; int length; (2)在上机实验时，需要将数据结构的类定义（包括成员函数的定义）的程序代码，写入源程序。同时用户必须自己编写一段主函数main()，在主函数中创建声明类的具体对象，通过这些对象调用类的公有函数。以便将一个典型数据结构类运用到实际问题中去。 l 源称序结构： 见本资料的第1页。 l 数据结构类定义（包括成员函数的定义）的程序代码 对于小型程序，这部分代码可以直接放入源称序之中，如上图所示。 对于复杂较大的程序，这部分代码可以生成一个头文件（例如Sqlistc.h）与源程序文件存储在同一个文件夹中。再在源程序之中写入一个语句，如下： #include “Sqlistc.h”; l 主函数 在学生没有学习可视化图形界面之前，建议在主函数中简单设计一个“菜单”(do-while循环内嵌套一个 switch结构)。随着学习的深入，应该学会熟练使用“菜单”技术，这样会明显提高编程和运行效率。一个主函数一般样式如下： int main() { //声明程序所需要的一般变量 int i,k; ElemType e,x; //声明和创建类对象，这个类往往是典型数据结构类 Sqlist as; System.out.print（"\n ） 线性表顺序存储结构演示"; Scanner s = new Scanner(System.in); do{ //显示菜单内容 System.out.print（"\n\n" ） ; System.out.print（"\n\n 1. 初步建立一个线性表 " ） ; System.out.print（"\n\n 2. 插入一个数据元素" ） ; System.out.print（"\n\n 3. 删除一个元素，返回其值 " ） ; System.out.print（"\n\n 4. 结束程序" ） ; System.out.print（"\n********************************" ） ; System.out.print（"\n请输入你的选择(1,2,3,4)" ） ; Int n = s.nextInt(); //接收用户的选择 //根据k值，转向对应的case 分支程序段执行 switch(n) { case 1:{ as.SetData(); as.PrintOut(); }break; case 2:{ System.out.print（"\n\n 插入的位置，数据 i,e=？"）; Int i = s.nextInt(); Int e = s.nextInt(); as.Insert(i,e); as.PrintOut(); }break; case 3:{ System.out.print（"\n 删除第几个元i=？"）; Int i = s.nextInt(); x=as.Delet(i); System.out.print（" 元素数值= "）; as.PrintOut(); }break; default:break; } //switch }while(k＞=1&&k＜4); system.out.print（"\n 再见!"）; 按任意键，返回。"）; _getch(); return 0; } -----------------------------------------------＞

常见的数据结构操作有_________？

A 查找

B 插入

C 删除

D 遍历

（）是按照"后进先出"原则进行插入和删除操作的数据结构。

A.栈 B.队列C.散列表D.字符串