学习必备欢迎下载数据结构模拟试卷一. 单选题（每题 1 分，共 14 分）1．数据结构所讨论的基本数据单位是（B）。A、数据对象B、数据元素C、数据项D、数据类2. 在数据结构的讨论中把数据结构从逻辑上分为（C）两大类。A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构。3．若一个算法的时间复杂度用T(n) 表示，其中 n 的含义是（A ）A．问题规模B．指令条数C．循环层数D．函数数量4. 算法分析的目的是（C）。A. 研究算法的输入与输出之间的关系B. 找出数据结构的合理性C. 分析算法的效率以求改进算法D. 分析算法的可读性与可移植性5、采用线性链表表示一个向量时，要求占用的存储空间地址（D）A.必须是连续的B. 部分地址必须是连续C. 一定是不连续的D. 可连续可不连续6. 在一个当前长度为n 的顺序表中向第j 个元素（ 1next＝＝ NULL C、head一>next= = head D、head!＝NULL 8、设单链表中指针P 指向结点 A，若要删除 A 之后的结点（若存在） ，则需要修改指针的操作为（A）A、 pnext=pnextnextB、p=pnext C、 p=pnextnextD、pnext=p 9、若有一个最大长度为size，且设有队首指针front 和队尾指针 rear 的顺序循环队列，试问判断队列满的条件应是下列哪一个语句（D）A、 front==rear B、front- rear==size C、 front+rear==size; D、front==(rear+1)%size 学习必备欢迎下载10. 设一个栈的入栈序列为1，2，3，4， 5，6，则出栈序列不可能的是（B）。A、3，2，5，6，4，1B、 1， 5，4，6，2，3 C、 2，4，3，5，1，6D、4，5，3，6，2，1 11、数据结构从总体上可分为两大类，串的逻辑结构与（D）的逻辑结构不属于同一类。A 线性表B、栈C、队列D、树12、对一非空广义表，其表尾是指（C）A、广义表的最后一个元素B、广义表的最后一个单个元素C、广义表的最后一个子表元素D、除第一个元素外的所有其余元素13. 广义表 A=(( ),(a),(b,(c,d)))的长度为（ B）A、 2B、3C、4D、5 14. 每种数据结构都具备的三种最基本运算是（A）A、插入、删除、遍历B、输入、输出、删除C、初始化、创建、销毁D、输入、输出、遍历二、填空题 ( 每小题 2 分，共 28 分) 1、数据结构学科讨论的是__非...
