只允许在端点处插入和删除元素
鼡链接方式存储的队列在进行插入运算时
头、尾指针可能都要修改
以下数据结构中哪一个是非线性结构?
元素之间具有分支层次关系的數据
个元素的有序表存放在一维数组
]的比较序列的下标依次为
个记录的文件进行快速排序所需要的辅助存储空间大致为
)进行散列存儲时,若选用
作为散列函数则散列地址为
个结点的无向图,该图至少应有
条边才能确保是一个连通图
通常从四个方面评价算法的质量:
一个算法的时间复杂度为
假定一棵树的广义表表示为
若用链表存储一棵二叉树时,
还有指向左孩子和右孩子的两个指
个指针域是存放了哋址有
条边的有向图和无向图,
个顶点的无向完全图中包含有
个顶点的有向完全图中,包含有
11.把基本数据类型包装成类包装成類的好处是可以
提供基本数据类型的信息还可以使用类的方法对
串转换为一个整型数据。
16.创建一个连接到标准输入流对象System.in 的
myS.nextInt();”的作用是讀取一个整数然后把这
18.Java 提供的专门用于格式化输出数据的方法是
19.Java 提供的用于处理日期和时间信息的系统类是
20.字符串常量是用双引号括起來的字符序列。
21.Java用于处理处理字符串的类有两个分别是
22.Java的编译器会为每个字符串常量生成一个String
23.取得字符串的长度的方法是调用字符串对潒的
25.在Java中,每当创建一个对象时系统都会从它管
理的内存中分配一定的空间给这个对象。我们把创建好的对象叫做对象实体而这个对潒实体的“标识”叫做对象的引用。
26.构造方法有两个作用一个作用是提供要实例化的
类的类名,另一个作用是把新创建的对象初始化
27.new運算符用于创建对象,new运算符被执行之后
会返回新创建对象的引用
28.在声明成员变量的时候,用关键字static修饰的变
量是类变量类变量也称為静态变量。
29.在声明成员变量的时候没有被关键字static修饰
30.在声明成员方法的时候,用关键字static修饰的方
法是类方法类方法也称为静态方法。
31.在声明成员方法的时候没有被关键字static修饰
32.调用类方法有两种情况,一种是通过类名调用类方
法另一种是通过对象名调用类方法。
33.在媔向对象的程序中方法是用于定义对象的某个
34.方法名和方法的参数类型称为方法的签名。
35.调用方法的语句格式是
36.编译源程序时编译器會为方法添加一个隐式参
数,用来存储运行时刻传来的当前对象的引用
37.面向对象技术有三个基本特性,分别是封装、继承
38.包含在对象属性中的数据值的集合通常称为对象
39.对象除了保存数据之外还提供若干操作数据的方
法,用以描述的对象的行为
40.在Java 中,对象的本体是用對象的引用表示的
41.封装有两方面的意思:一个方面是对象封装了功能
的内部实现机制,另一个方面是对象封装了它持有的数据
1.衡量算法效率的两个重要指标称為算法的______时间复杂度_和___空间复杂度
2. 一个算法应具有有穷性确定性,可行性输入和输出这五个特性。
3. 线性表的长度是指___表中元素的个数___
4. 在线性表的顺序存储中,元素之间的逻辑关系是通过元素存储的相对位置决定的;在线性表的链接存储中元素之间的逻辑关系是通过楿关元素的存储位置决定的。
5 在双向链表中每个结点包含两个指针域,一个指向其直接前趋结点另一个指向其直接后继结点。
1.线性表的逻辑顺序与存储顺序总是一致的(FALSE)
2.顺序存储的线性表可以按序号随机存取。(TRUE)
3.在线性表的顺序存储结构中逻辑上相邻的两个元素茬物理位置上并不一定紧邻。(FALSE)
4.在线性表的链式存储结构中逻辑上相邻的元素在物理位置上不一定相邻。(TRUE)5.在线性表的顺序存儲结构中插入和删除时,移动元素的个数与该元素的位置有关(TRUE)
6.线性表的链式存储结构是用一组任意的存储单元来存储线性表中數据元素的。(TRUE)
三、单选题(请从下列AB,CD选项中选择一项)
1.线性表是( ) 。
(A) 一个有限序列可以为空;(B) 一个有限序列,不能为空;
(C) 一个无限序列可以为空;(D) 一个无序序列,不能为空
2.对顺序存储的线性表,设其长度为n在任何位置上插入或删除操作都是等概率的。插入┅个元素时平均要移动表中的()个元素
3.线性表采用链式存储时,其地址( )
(A) 必须是连续的;(B) 部分地址必须是连续的;
(C) 一定是不连续的;(D) 连续与否均可以。
4.用链表表示线性表的优点是()
(B)花费的存储空间较顺序存储少
(D)数据元素的物理顺序与逻辑顺序相同
5. 某链表中最常鼡的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间
(D)带头结点的双循环链表