聪明文档网
最新最全的文档下载
当前位置：
首页> 正在进行安全检测...
正在进行安全检测...
时间：2024-01-13 16:22:47 下载该word文档
数据结构期末考试复习题 (1
注：可利用查找功能复制部分题干查询对应题目和解析。查找按键：Ctrl+F超越高度一、单选题（共30题，60分） 1、单链表中，增加头结点的目的是为了(。A、①使单链表至少有一个结点；B、②标示表结点中首结点的位置；C、③方便运算的实现； D、④说明单链表是线性表的链式存储实现。正确答案： C 2、设有两个串p和q，求q在p中首次出现的位置的运算称为（）。A、连接B、模式匹配C、求子串D、求串长正确答案： B 3、若一个算法的时间复杂度用T(n表示，其中n的含义是（）A、循环层数B、语句条数C、问题规模D、函数数量正确答案： C 4、设有一顺序栈已含3个元素，如下图所示，元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是（）。
0123maxsize-1┌─┬─┬─┬─┬──────┬─┐sq│a1│a2│a3││││└─┴─┴─┴─┴──────┴─┘↑topA、①a3，a1，a4，a2B、②a3，a2，a4，a1C、③a3，a4，a2，a1D、④a4，a3，a2，a1正确答案： A 5、树最适合用来表示（）。A、①有序数据元素B、②无序数据元素 C、③元素之间具有分支层次关系的数据D、④元素之间无联系的数据正确答案： C 6、稀疏矩阵一般的压缩存储方式有两种，即_____。A、二维数组和三维数组B、三元组表和散列表
C、散列表和十字链表D、三元组表和十字链表正确答案： D 7、线性表采用链式存储结构时，要求内存中可用存储单元的地址（）。A、必须是连续的 B、部分地址必须是连续的C、一定是不连续的 D、连续或不连续都可以。正确答案： D 8、串是任意有限个（）。A、①符号构成的集合；B、②符号构成的序列；C、③字符构成的集合；D、④字符构成的序列。正确答案：D9、数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是（）。
A、①数组的读运算可以读取一个数据元素整体，写运算只能修改一个数据元素的一部分。
B、②数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体。C、③数组的读、写运算只能读取或修改一个数据元素的一部分。D、④数组的读、写运算只能读取或修改一个数据元素整体。正确答案： B 10、3．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度(A、必定快B、不一定
C、在大部分情况下要快D、取决于表递增还是递减正确答案： C 11、数据序列（8