《数据结构题库(148道)》由会员分享，可在线阅读，更多相关《数据结构题库(148道)（25页珍藏版）》请在金锄头文库上搜索。
1、数据结构单选题1、算法的计算量大小称为计算的（）A 效率B 复杂性C 现实性D 难度正确答案：B2、树形结构是数据元素之间存在一种（）单选题 A 一对一关系B 多对多关系C 多对一关系D 一对多关系正确答案：D3、算法的空间复杂度是指（单选题A 执行算法程序所占的存储空间B 算法程序中的指令条数C 算法程序的长度D 算法执行过程中所需要的存储空间正确答案：D4、算法的时间复杂度是指（）单选题A 执行算法程序所需要的时间B 算法执行过程中所需要的基本运算次数C 算法程序的长度D 算法程序中的指令条数正确答案：B5、算法的时间复杂度取决于（）单选题A 问题的规模B 待处理数据的初态C A和B正确答
2、案：C6、数据结构只是研究数据的逻辑结构和物理结构,这种观点()单选题 A 正确B 错误C 前半句正确,后半句错误D 前半句错误,后半句正确正确答案：B7、计算机算法指的是(),它具有输入、输出、可行性、确定性和有穷性等五个特性。单 选题A 计算方法B 排序方法C 解决问题的优先运算序列D 调度方法正确答案：C8、计算机内部数据处理的基本单位是()单选题 A 数据B 数据元素C 数据项D 数据库正确答案：B9、以下说法正确的是( )单选题A 数据元素是数据的最小单位B 数据项是数据的基本单位C 数据结构是带有结构的各数据项的集合 D 数据结构是带有结构的数据元素的集合 正确答案：D10、下列数
3、据结构中,()是非线性数据结构单选题A树B 字符串C队D栈正确答案：A11、下面关于算法的说法错误的是()单选题A 算法最终必须由计算机程序实现B 为解决某问题的算法同为该问题编写的程序含义是相同的C 算法的可行性是指指令不能有二义性D 以上几个都是错误的正确答案：D12、下列叙述正确的是()单选题A 线性表是线性结构B 栈和队列是非线性结构C 线性链表是非线性结构D 二叉树是线性结构正确答案：A13、数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称为()单选题 A 存储结构B 逻辑结构C 链式存储结构D 顺序存储结构正确答案：C14、在等概率情况下,顺序表的插入操作要移动()结点。
4、单选题 A 全部B 一半C 三分之一D 四分之一正确答案：B15、在一个长度为n的顺序表中向第i个元素(Oin+1 )之前插入一个新元素时，需向后移动() 个元素。单选题A n-iB n-i+1C n-i-1D i正确答案：B16、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用()存储方式节省时间。一 单选题A 单链表B 双向链表C 单循环链表D 顺序表正确答案：D17、以下错误的是()。单选题A 对循环链表来说,从表中任一结点出发,都能通过前后操作扫描整个循环链表B 对单链表来说,只有从头结点开始才能扫描表中全部结点C 双链表的特点:是找结点的前驱和后继都很容易D对双链表来说，结点
5、*p的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继 结点的前驱指针域中。正确答案：A18、已知线性表L=(al,a2,，ai,，an),下列说法正确的是()。单选题A 每个元素都有一个直接前驱和直接后继B 线性表中至少要有一个元素C 表中诸元素的排列顺序必须是由小到大或由大到小的D 除第一个元素和最后一个元素外,其余每个元素都有一个数,且仅有一个直接前驱和直接后继 正确答案：D19、对顺序表上的插入、删除算法的时间复杂性分析来说,常以()为标准操作。单选题A 条件判断B 结点移动C 算术表达式D 赋值语句正确答案：B20、线性表若采用链表存储结构时,要求内存中可用存储单元的地址(
6、)。单选题A 必须是联系的B 部分地址必须是连续的C 一定是不连续的D 连续不连续都可以正确答案：D正确答案：C22、在带头结点的循环链表中，将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置 分别是()。单选题A rear 和 rear-ext-nextB rear-next 和 rearC rear-next-next 和 rearD rear 和 rear-next正确答案：A23、空的单循环链表L的尾结点*p，满足()。一一单选题 A P-next=NULLB P=NULLC P-next=LD next=phead-next正确答案：D24、在顺序表中,只要知道(),就可
7、在相同时间内求出任一结点的存储地址。单选题A 基地址B 结点大小C 向量大小D 基地址和结点大小正确答案：D单选题25、单链表中,增加头结点的目的是为了()。A 使单链表至少有一个结点B 标示表结点中首结点的位置C 方便运算的实现D 说明单链表是线性表的链式存储实现正确答案：C27、以下说法正确的是( )。单选题A 在单链表中,任何两个元素的存储位置之间都有固定的联系,因此可以从头结点开始,查找任 何一个元素B 在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结 构C 顺序存储方式只能用于存储线性结构D 顺序存储方式的优点是存储密度大,且插入、删除运算效率高正
8、确答案：A28、以下说法正确的是()。单选题A 线性结构的基本特征是:每个结点有且仅有一个直接前驱和一个直接后继B 线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低C 在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素位置有关D 顺序存储的线性表的插入和删除操作不需要付出很大的代价,因此平均操作只有近一半的元 素需要移动正确答案：C29、线性表的顺序存储结构是一种()的存储结构。单选题A 随机存取B 顺序存取C 索引存取D 散列存取正确答案：A30、线性表是()。单选题A 一个有限序列,可以为空B 一个无限序列,不可以为空C 一个无限序列,可以为空D
9、 一个无限序列,不可以为空正确答案：A31、设指针p指向双向链表的某一结点，则双向链表结构的对称性可用()式来刻画。一一单选 题A p-prior-next = p-next-nextB p-prior-prior = p-next-priorC p-prior-next = p-next-priorD p-next-next = p-prior-prior正确答案：C32、以下说法错误的是( )。单选题A 求表长、定位这两种运算,在采用顺序存储结构时实现的效率,比采用链式存储结构时实现的 效率低B 顺序存储的线性表可以随机存取C 由于顺序存储要求连续存储区域,所以在存储管理上不够灵活D 线性
10、表的链式存储结构优于顺序存储结构正确答案：D33、循环队列的队空条件为()。单选题A (sq.rear+1)%maxsize=(sq.front+1)%maxsizeB (sq.rear+1)%maxsize=sq.front+1C sq.(rear+1)%maxsize=sq.frontD sq.rear=sq.front正确答案：D34、循环队列AOm-l存放其元素值，用front和rear分别表示队头和队尾，则当前队列中 的元素数是()。单选题A (rear-front+m)%mB rear-front+1C rear-front-1D rear-front正确答案：A35、在一个具有n
11、个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top作为栈顶, 当做出栈处理时,top变化为()。一一单选题A top不变B top=0C topD top+正确答案：C36、若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从 队列中删除一个元素，再加入两个元素后,rear和front的值分别为多少？()一一单选题A 1和5B 2和4C 4和2D 5和1正确答案：B37、栈和队列的共同特点是()。单选题A 都是先进先出B 都是先进后出C 只允许在端点处插入和删除元素D 5和1正确答案：C单选38、设计一个判别表达式中左、右括号是否配对出现的算法,采
12、用()数据结构最佳。 题A 线性标的顺序存储结构B栈C 队列D 线性表的链式存储结构正确答案：B39、输入序列为ABC,可以变为CBA时，经过的栈操作为()。单选题A push,pop,push,pop,push,popB push,push,push,pop,pop,popC push,push,pop,pop,push,popD push,pop,push,push,pop,pop正确答案：C40、链栈与顺序栈相比,有一个比较明显的优点,即()单选题A 插入操作方便B 通常不会出现栈满的情况C 不会出现栈空的情况D 删除操作更方便正确答案：B41、一个递归算法必须包括()。单选题 A 递归
13、调用B 子程序调用C 表达式求值D A,B,C正确答案：B42、循环队列的队满条件为()。单选题A (sq.rear+1)%maxsize=(sq.front+1)%maxsizeB (sq.rear+1)%maxsize=sq.front+1C sq.(rear+1)%maxsize=sq.frontD sq.rear=sq.front正确答案：C单选题43、队列的操作原则是()。A 先进先出B 后进先出C 先进后出D 不分顺序正确答案：A44、如果以链表作为栈的存储结构,则退栈操作时()。单选题A 必须判别栈是否满B 判别栈元素的类型C 必须判别栈是否空D 不做任何判别正确答案：C45、一
14、个栈的输入序列为123n,若输出序列的第一个元素是n,输出第i(l=i=n)个元素是 ()。单选题A 不确定B n-i+1C iD n-i正确答案：B46、设循环队列中数组的下标范围是On-1,其头尾指针分别为f和r,则其元素的个数为()。 单选题A r-fB r-f+1C (r-f)%n+1D (r-f+n)%n正确答案：D47、栈和队列都是()。单选题A 顺序存储的线性结构B 链式存储的非线性结构C 限制存取点的线性结构D 限制存取点的非线性结构正确答案：C48、栈在()中应用。单选题A 递归调用B 子程序调用C 表达式求值D A,B,C正确答案：A49、设栈的输入序列是1,2,3,4,则()不可能是其出栈序列。单选题A 1,
