全真模拟试题(一) 一、单项选择题(在每小题的4个备选答案中,选出正确的答案,并将其号码填在题干的括号内。每小题2分,共24分) 1.若某线性表中最常用的操作是取第1个元素和找第i个元素的前趋元素,则采用 ()存储方式最节省时间。 ①单链表 ②双链表 ③单向循环 ④顺序表

线性结构的特点:在数据元素中的非空有限集中 (1)存在唯一的一个被称作“第一”的数据元素; (2)存在唯一的一个被称作“最后一个”的数据元素

线性结构的特点是,在数据元素的非空有限集中, （1)存在唯一的一个被称作“第一个”的数据元素; （2)存在唯一的一个被称作“最后一个”的数据元素; （3)除第一个数据元素之外,集合中的每个数据元素均只有一个直接前趋数据元素;

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

数据结构总复习 第1章绪论 第2章线性表 第3章栈和队列 第4章串 第5章数组和稀疏矩阵

桂林电子科技大学：《数据结构》PPT电子教案_第一章 绪论、第二章 线性表及其顺序存储结构

中国地质大学（武汉）：《数据结构和VC编程》课程教学资源（课件讲稿）第二章 线性表

实验一 利用线性表实现两个整数集合的交、并、差的 运算