数据结构1-3章相关测试题(含答案).docVIP

《数据结构》第1教学单元测试练习题 选择（60分） 1、以下说法正确的是 A、数据元素是数据的最小单位 B、数据项是数据的基本单位 C、数据结构是带有结构的各数据项的集合 D、数据结构是带有结构的数据元素的集合 2、对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作 A、条件判断 B、结点移动 C、算术表达式 D、赋值语句 3、对于顺序表的优缺点，以下说法错误的是 （ ） A、无需为表示结点间的逻辑关系而增加额外的存储空间 B、可以方便地随机存取表中的任一结点 C、插入和删除运算较方便 D、容易造成一部分空间长期闲置而得不到充分利用 4、链表不具有的特点是： A、可随机访问任一个元素 B、插入删除不需要移动元素 C、不必事先估计存储空间 D、所需空间与线性表长度成正比 5、循环链表主要优点是（ ） A、不再需要头指针了 B、已知某个结点的位置后，能够容易找到它的直接前趋 C、从表中任一结点出发都能扫描到整个链表 D、在进行插入、删除运算时，能更好地保证链表不断开 6、以下说法正确的是 A、线性结构的基本特征是：每个结点有且仅有一个直接前趋和一个直接后继 B、线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低 C、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素位置有关 D、顺序存储的线性表的插入和删除操作不需要付出很大的代价，因为平均每次操作只有近一半的元素需要移动 7、以下说法错误的是 （ ） A、求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低 B、顺序存储的线性表可以随机存取 C、由于顺序存储要求连续约存储区域 所以在存储管理上不够灵活 D、线性表的链式存储结构优于顺序存储结构 8、以下说法错误的是 （ ） A、线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻 B、在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻 C、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻 D、线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素 9、以下说法正确的是（ ） A、在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素 B、在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构 C、顺序存储方式只能用于存储线性结构 D、顺序存储方式的优点是存储密度大、且插入、删除运算效率高 10、线性表L a1,a2,...,ai,...,an ,下列说法正确的是 A、每个元素都有一个直接前驱和直接后继 B、线性表中至少要有一个元素 C、表中诸元素的排列顺序必须是由小到大或由大到小的 D、除第一个元素和最后一个元素外其余每个元素都有一个数且仅有一个直接前驱和直接后继 11、线性表若采用链表存储结构时，要求内存中可用存储单元的地址 A、必需是联系的 B、部分地址必须是连续的 C、一定是不连续的 D、连续不连续都可以 12、单链表中，增加头结点的目的是为了 A、使单链表至少有一个结点 B、标示表结点中首结点的位置 C、方便运算的实现 D、说明单链表是线性表的链式存储实现 13、带头结点的单链表Head为空的判定条件是 A、Head Null B、Head- next NULL C、Head- next Head 14、空的单循环链表L的尾结点*P,满足 A、P- next NULL B、P NULL C、P- next L D、P L 15、算法的时间复杂度是指（ ） A、执行算法程序所需要的时间 B、算法执行过程中所需要的基本运算次数 C、算法程序的长度 D、算法程序中的指令条数 16、算法的空间复杂度是指（ ） A、执行算法程序所占的存储空间 B、算法程序中的指令条数 C、算法程序的长度 D、算法执行过程中所需要的存储空间 17、下列叙述中正确的是（ ） A、线性表是线性结构 B、栈和队列是非线性结构 C、线性链表是非线性结构 D、二叉树是线性结构 18、数据的存储结构是指（ ） A、数据所占的存储空间量 B、数据的逻辑结构在计算机中的表示 C、数据在计算机中的顺序存储方式 D、存储在外存中的数据 19、下列属于线性数据结构的是 A、队列 B、树 C、图 D、不确定 20、单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后，下面的操作序列中哪一个是正确的？ A、P- link q- link; q p- link; B、P