数据结构习题.docVIP

第一二章习题 一 填空 衡量算法效率的两个重要指标称为算法的______时间复杂度_和___空间复杂度 2. 一个算法应具有有穷性，确定性，可行性，输入和输出这五个特性。3. 线性表的长度是指___表中元素的个数___。 4. 在线性表的顺序存储中，元素之间的逻辑关系是通过元素存储的相对位置决定的；在线性表的链接存储中，元素之间的逻辑关系是通过相关元素的存储位置决定的。 5 在双向链表中，每个结点包含两个指针域，一个指向其直接前趋结点，另一个指向其直接后继结点。二、 判断题 1．线性表的逻辑顺序与存储顺序总是一致的。(FALSE) 2．顺序存储的线性表可以按序号随机存取。(TRUE) ．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（FALSE） ．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（TRUE） ．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。（TRUE） ．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（TRUE） 、 单选题 (请从下列A，B，C，D选项中选择一项) 1．线性表是( ) 。 (A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。 答：A 2．对顺序存