數据结构期中考试模试卷2014.docVIP

数据结构模拟试卷 一. 单选题1分，共14分） 1．数据结构所讨论的基本数据单位是（　B　）。 A、数据对象 B、数据元素 C、数据项 D、数据类 2. 在数据结构的讨论中把数据结构从逻辑上分为（　C　）两大类。 A. 内部结构与外部结构 B. 静态结构与动态结构 C. 线性结构与非线性结构 D. 紧凑结构与非紧凑结构。 3．若一个算法的时间复杂度用T(n)表示，其中n的含义是 A．问题规模 ．条数 C．循环层数 ．函数数量. 算法分析的目的是（　C　）。 A. 研究算法的输入与输出之间的关系 B. 找出数据结构的合理性 C. 分析算法的效率以求改进算法 D. 分析算法的可读性与可移植性 5、采用线性链表表示一个向量时，要求占用的存储空间地址（D　　） A. 必须是连续的 B. 部分地址必须是连续 C. 一定是不连续的 D. 可连续可不连续 6. 在一个当前长度为n的顺序表中向第j个元素（1j=n）之前插入一个新元素时，需向后移动（　　B）个元素 A、n-j B、n-j+1 　　　C、n-j-1 　D、j 7、带头结点的单链表为空的判定条件是：?　A、==NULL?　B、hea一＝＝NULL?C、一= = hea