数据结构模拟题(专升本)含答案
数据结构专升本模拟题及参考答案
作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2. 链表不具有的特点是（）A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（）。
For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
A．2 B．3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。
A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（）。
A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。
A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D． rear-front8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接 B．求子串C．模式匹配 D．判子串9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题三套数据结构试题三套一、单选题1. 在二叉树的遍历过程中，如果先访问根节点，则得到的是：A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历2. 下列数据结构中，不属于线性结构的是：A. 数组B. 链表C. 栈D. 队列3. 哪种数据结构可用于实现递归算法的运算过程？A. 数组B. 链表C. 栈D. 队列4. 在队列中，允许删除的一端称为：A. 队首B. 队尾C. 栈顶D. 栈底5. 下列哪种排序算法的时间复杂度最坏情况下也是O(nlogn)？A. 插入排序B. 冒泡排序C. 快速排序D. 选择排序二、填空题1. 拓扑排序是一种按照有向图的拓扑序列排列顶点的算法。
如果一个有向图存在环，则该图不可进行拓扑排序。
拓扑排序的时间复杂度为_______。
2. 假设有一个有n个元素的数组，要通过比较元素的大小来确定元素在数组中的位置，最坏情况下需要比较的次数为_______。
3. 假设有一个有n个元素的数组，按照从小到大的顺序进行插入排序。
已知数组在最坏情况下的逆序对数量为k，则进行插入排序的时间复杂度为_______。
4. 快速排序的时间复杂度取决于划分点的选择。
若每次总是选择数组的第一个元素作为划分点，则当数组已经有序时，快速排序的时间复杂度为_______。
5. 在哈希表中，冲突解决方法有很多种，其中比较常用的是_______和_______。
三、编程题1. 请编写一个函数，实现冒泡排序算法，并对一个整型数组进行排序。
2. 请编写一个函数，实现二分查找算法，并返回查找结果的索引位置。
3. 请编写一个函数，实现栈的逆序操作。
要求只能使用一个额外的栈空间。
4. 请编写一个函数，实现队列的逆序操作。
要求只能使用一个额外的栈空间。
5. 请编写一个函数，实现递归算法，计算斐波那契数列的第n项。
以上为《数据结构》试题三套，包括单选题、填空题和编程题。
通过这些试题，可以测试学生对数据结构相关知识的掌握程度，并培养其分析和解决问题的能力。
专升本《数据结构》
专升本《数据结构》专升本《数据结构》一、〔共 75 题,共 150 分〕1. 数据的逻辑结构是由〔〕局部组成的。
〔2 分〕 A.2 B.3 C.4 D.5标准答案： A2. 算法是对某一类问题求解步骤的有限序列，并具有〔〕个特性。
〔2 分〕A.3B.4C.5D.6标准答案： C3. 队列的入队操作是在〔〕进行的。
〔2 分〕 A.队头 B.队尾 C.任意位置 D. 指定位置标准答案： B4. 队列的出队操作是在〔〕进行的。
〔2 分〕 A.队头 B.队尾 C.任意位置 D. 指定位置标准答案： A5. 数组通常采用顺序存储的优点是〔〕。
〔2 分〕 A.便于增加存储空间 B. 便于依据下标进行随机存取 C.防止数据元素的挪移 D.防止下标溢出标准答案： B6. 以下给出的操作中，〔〕是允许对队列进行的操作。
〔2 分〕 A.删除队首元素 B.取出最近进队的元素 C.按元素大小排序 D.中间插入元素标准答案： A7. 采用带头结点的单链表存储的线性表，假设表长为 n，在删除第号元素时，需要挪移指针〔〕次。
〔 2 分〕A.k+1B.kC.k-1D.k-2标准答案： C8. 字符数组 a[1..100]采用顺序存储， a[6]地址是 517，那末 a 的首地址为〔〕。
〔2 分〕 A.510 B.512 C.514 D.516标准答案： B9. 深度为 n 的彻底二叉树最多有〔〕个结点。
〔2 分〕 A.2n+1 B.2n-1 C.2nD.2n-1标准答案： D10. 假设二叉树对应的二叉链表共有 n 个非空链域，那末该二叉树有〔〕个结点的二叉树。
〔2 分〕 A.n-1 B.n C.n+1 D.2n标准答案： A11. 下面表达错误的选项是〔〕。
〔2 分〕 A.借助于队列可以实现对图的广度优先遍历 B.二叉树中序遍历的序列是有序 C.惟独一个结点的二叉树的度为D.空格串是指由 1 个或者以上的空格符号组成的串标准答案： B12. 以下与数据的存储结构无关的术语是〔〕。
专升本模拟题-模拟题-数据结构C卷
《数据结构》模拟卷一、单项选择题1．数据结构是（ D ）。
A．一种数据类型B．数据的存储结构C．一组性质相同的数据元素的集合D．相互之间存在一种或多种特定关系的数据元素的集合2．算法分析的目的是（B ）。
A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输入与输出的关系D．鉴别算法的可读性3．在线性表的下列运算中，不．改变数据元素之间结构关系的运算是（ D ）。
A．插入B．删除C．排序D．定位4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ B ）。
A．3，2，6，1，4，5 B．3，4，2，1，6，5C．1，2，5，3，4，6 D．5，6，4，2，3，15．设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ D ）。
A．15 B．16C．17 D．186．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（A ）。
A．1207 B．1209C．1211 D．12137．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（ A ）。
A．队列B．栈C．线性表D．有序表8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（B ）。
A．不一定相同B．都相同C．都不相同D．互为逆序9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（C ）。
A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（A ）。
A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目11．图的邻接矩阵表示法适用于表示（C ）。
A．无向图B．有向图C．稠密图D．稀疏图12．在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为（D ）。
专升本数据结构试卷答案
专升本数据结构试卷答案一、选择题（每题 2 分，共 30 分）1、在数据结构中，从逻辑上可以把数据结构分为（）。
A 动态结构和静态结构B 紧凑结构和非紧凑结构C 线性结构和非线性结构D 内部结构和外部结构答案：C解析：数据结构从逻辑上分为线性结构和非线性结构。
线性结构是数据元素之间存在一对一的关系，如线性表、栈、队列等；非线性结构是数据元素之间存在一对多或多对多的关系，如树、图等。
2、以下数据结构中，（）是非线性数据结构。
A 栈B 队列C 线性表D 二叉树答案：D解析：二叉树是一种非线性数据结构，每个节点最多有两个子节点。
栈、队列和线性表都属于线性数据结构。
3、一个顺序存储的线性表的第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是（）。
A 108B 110C 106D 104答案：A解析：第一个元素地址为 100，每个元素长度为 2，所以第 5 个元素的地址为 100 ＋ 2×（5 1) ＝ 108。
4、在单链表中，增加头结点的目的是（）。
A 方便运算的实现B 使单链表至少有一个结点C 标识表结点中首结点的位置D 说明单链表是线性表的链式存储实现答案：A解析：头结点的作用是方便运算的实现，比如在插入和删除操作时，可以避免对第一个元素的特殊处理。
5、设栈的顺序存储空间为 S(1:m)，初始状态为 top ＝ 0。
现经过一系列入栈与退栈运算后，top ＝ 20，则当前栈中有（）个元素。
A 20B 21C m 20D m 19答案：A解析：栈是一种先进后出的数据结构，top 指向栈顶元素的位置，top ＝ 20 说明当前栈中有 20 个元素。
6、循环队列的存储空间为 Q(1:50)，初始状态为 front ＝ rear ＝ 25。
经过一系列入队与退队运算后，front ＝ 15，rear ＝ 10，则循环队列中的元素个数为（）。
A 5B 6C 16D 49答案：B解析：循环队列中元素个数的计算公式为：（rear front ＋ 50) ％ 50。
山东专升本数据结构练习1
一、填空题：（每小题2分，共10分）1. 设有数据结构（D，R），其中D 是数据元素的有限集，R 是的有限集。
2. 深度为k 的二叉树其结点数至多有个。
3. 栈是一种特殊的线性表，它允许在表的一端进行操作。
4. 通常象交通、道路问题的数学模型是一种称为的数据结构。
5. 哈希表是一种查找表，可以根据哈希函数直接获得。
二、单项选择题：（每小题2分，共10分）对于下列各题，在备选答案中选出一个正确的，并将其编号填在“”位置上。
1. 若线性表最常用的操作是存取第i 个元素及其前驱元素的值，则采用存储方式最节省运算时间。
A. 单链表B. 双链表C. 单循环链表D. 顺序表2. 下列排序算法中，算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。
A. 直选择排序B. 冒泡排序C. 归并排序D. 堆排序3. 队列的操作原则是。
A. 先进后出B. 先进先出C. 只能进行插入D. 只能进行删除4. 在具有n 个结点的二叉链表中，非空的链域个数为。
A. n-1B. nC. n+1D. 不确定5. 对具有n 个元素的有序查找表采用折半查找算法查找一个键值，其最坏比较次数的数量级为。
A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)三、判断题：（每小题2分，共10分）判断下列各题是否正确，若正确，在题后的括号内填“T”，否则填“F”。
1. 在栈为空的情况下不能作出栈处理，否则，将产生下溢出。
（）2. 如果有向图G=(V, E) 的拓扑序列唯一，则图中必定仅有一个顶点的入度为0、一个顶点的出度为0。
（）3. 在大根堆中，必定满足每个结点的键值大于其左右子树中所有结点的键值。
（）4. 在采用线性探测法处理冲突的散列表中所有同义词在表中相邻。
（）5. 在索引顺序表中，对索引表既可采用顺序查找，也可采用二分查找。
（）四、解答下列各题：（每题10分，共40分）1. 已知线性表L 采用带头结点的的单向循环链表表示，试给出它的存储结构类型描述及相应的示意图。
吉林省专升本数据结构习题及答案——第四章
吉林省专升本考试数据结构分章习题及参考答案———选择题（第四章）1、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A、数组的元素处在行和列两个关系中B、数组的元素必须从左到右顺序排列C、数组的元素之间存在次序关系D、数组是多维结构，内存是一维结构2、串的长度是（）A、串中不同字母的个数B、串中不同字符的个数C、串中所含字符的个数D、串中所含字符的个数，且大于03、串与普通的线性表相比较，它的特殊性体现在（）。
A、顺序的存储结构B、链式存储结构C、数据元素是一个字符D、数据元素任意4、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1……n(n+1)/2]中，则在B中确定aij(i<j)的位置k的关系为( )。
A、i*(i-1)/2+jB、j*(j-1)/2+iC、i*(i+1)/2+jD、j*(i+1)/2+i5、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A、60B、66C、18000D、336、若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是()。
A、 1086B、 1032C、 1068D、答案A,B,C都不对7、下面的说法中,不正确的是(）A、数组是一种线性结构B、数组是一种定长的线性结构C、除了插入与删除操作外，数组的基本操作还有存取修改、检索和排序等D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作8、设有一个n*n的对称矩A,将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，那么第i行对角线元素A[i][i]存放于B中( ) 处。
A、(i+3)i/2B、(i+1)i/2C、(2n-i+1)i/2D、(2n-i-1)i/29、设模式T=“abcabc”，则该模式的next值为（）A、{-1,0,0,1,2,3}B、{-1,0,0,0,1,2}C、{-1,0,0,1,1,2}D、{-1,0,0,0,2,3}10、下面()不属于特殊矩阵。
数据结构(专升本)期末考试
武汉轻工大学继续教育学习平台数据结构(专升本)期末考试课程名称：数据结构(专升本)1.(单选题) 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )。
(本题2.5分)A. 2,4,3,1,5,6B. 3,2,4,1,6,5C. 4,3,2,1,5,6D. 2，3，5，1，6，4答案：D.解析：无.2.(单选题) 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( ) 。
(本题2.5分)A. edcbaB. decbaC. dceabD. abcde答案：C.解析：无.3.(单选题)一个队列的入队序列为1234,则出队序列是( )。
(本题2.5分)A.4321B.1234C.1432D.3241答案：B.解析：无.4.(单选题) 若已知一个栈的入栈序列是1,2,3,4……n,其输出序列为p1,p2,p3,……pn,若p1= =n,则pi为( )。
(本题2.5分)A. iB. n= =iC. n-i+1D. 不确定答案：C.解析：无.5.(单选题)栈和队列的共同点是【】。
(本题2.5分)A.都是先进先出B.都是后进后出C.只允许在端点处进行插入和删除D.无共同点答案：C.解析：无.6.(单选题)引起循环队列队头位置发生变化的操作是( )。
(本题2.5分)A.出队B.入队C.取队头元素D.取队尾元素答案：A.解析：无.7.(单选题) 一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程( )。
(本题2.5分)A. 较快B. 较慢C. 相同D. 不定答案：B.解析：无.8.(单选题) 对于栈操作数据的原则是( )。
(本题2.5分)A. 先进先出B. 后进先出C. 后进后出D. 不分顺序答案：B.解析：无.9.(单选题)设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
东北农业大学网络教育学院数据结构作业题（专升本）作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2. 链表不具有的特点是（）A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（）。
For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
A．2 B．3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。
A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（）。
A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。
A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D． rear-front8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接 B．求子串C．模式匹配 D．判子串9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。
A．BCDEF B．BCDEFGC．BCPQRST D．BCDEFEF10、数组常用的两种基本操作是（）。
A．建立与查找 B．删除与查找C．插入与索引 D．查找与修改二、填空题1. 所谓稀疏矩阵指的是________且分布没有规律。
2. 队列是________的线性表，其运算遵循________的原则。
3. 空格串是________________________________。
4.简单选择排序和起泡排序中比较次数与序列初态无关的算法有________。
5、设图G有n个顶点和e条边，则对用邻接矩阵表示的图进行深度或广度优先搜索遍历时的时间复杂度为，而对用邻接表表示的图进行深度或广度优先搜索遍历时的时间复杂度为，图的深度或广度优先搜索遍历时的空间复杂度均为。
6、一个图的表示法是唯一的，而表示法是不唯一的。
三、算法设二叉树采用二叉链表结构，试设计一个算法统计给定二叉树中的一度结点数目。
四、应用题1、对关键字无序序列(36，25，48，12，65，43，20，58)进行直接选择排序，请写出每一趟排序的结果。
（10分）2、对无向带权图，用克鲁斯卡尔算法构造最小生成树。
（10分）3、已知记录关键字集合为（53,17,19,61,98,75,79,63,46,49）要求散列到地址区间（100,101,102,103,104,105,106,107,108,109）内，若产生冲突用开型寻址法的线性探测法解决。
要求写出选用的散列函数；形成的散列表；计算出查找成功时平均查找长度与查找不成功的平均查找长度。
（设等概率情况）4、设被查找文件有4095个记录，对每个记录查找记录概率相等，若采用顺序查找，成功查找平均比较次数为多少？作业题（二）、单项选择题1. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 62. 栈和队都是（）A．顺序存储的线性结构 B. 链式存储的非线性结构C. 限制存取点的线性结构D. 限制存取点的非线性结构3、顺序查找法适合于存储结构为（）的线形表。
A．散列存储B．顺序存储或链接存储C．压缩存储D．索引存储4、分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )。
A．（100，80， 90， 60， 120，110，130）B．（100，120，110，130，80， 60， 90）C．（100，60， 80， 90， 120，110，130）D． (100，80， 60， 90， 120，130，110)5、折半查找的平均比较次数为（）。
A．n B．n/2C．log2n D．log2(n+1)6、当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）A．必定快B．不一定C．在大部分情况下要快D．取决于表递增还是递减7、已知一有向图的邻接表存储结构如下图如示。
根据有向图的深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。
A．v1，v2，v3，v5，v4 B．v1，v2，v3，v4，v5C．v1，v3，v4，v5，v2 D．v1，v4，v3，v5，v28、为了方便地对图状结构的数据进行存取操作，则其中数据存储结构宜采用（）。
A．顺序存储B．链式存储C．索引存储D．散列存储9、在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为（）。
A．s B．s-1C．s+1 D．n10、如图所示，给出由7个顶点组成的无向图。
从顶点A出发，对它进行深度优先搜索得到的顶点序列是（）。
A．A E C D B F G B．A G B F D E CC．A C E D B G F D．A B D G F E C二、填空题1. 设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有________个结点。
2. 有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是________，带权路径长度WPL 为________。
3.设一棵完全二叉树叶子结点数为k,最后一层结点数>2，则该二叉树的高度为________________。
4.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分个结点最佳。
5、设G为具有N个顶点的无向连通图，则G中至少有条边。
6、哈夫曼树（Huffman Tree）又称。
它是n个带权叶子结点构成的所有二叉树中，带权路径长度WPL 。
7、树的先序遍历过程如下：若树为空，则进行空操作；若树非空，则访问树的；依次先序遍历树的。
三、应用题1、给定权值集合{1, 4, 2, 6, 9,}, 构造相应的哈夫曼树, 并计算它的带权路径长度。
2、对关键字序列{10，6，3，2，5，4}，构造一棵平衡二叉（排序）树并画图（要求画出建树过程）。
3、设有一个有序文件，其中各记录的关键字为（1，2，3，4，5，6，7，8，9，10，11，12，13，14，15），当用折半查找算法查找关键字为3，8，19时，其比较次数分别为多少？4、对有五个结点{ A,B, C, D, E}的图的邻接矩阵，⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡∞∞∞∞∞∞∞∞∞∞∞∞∞05001020060010301000（1）．画出逻辑图 ；（2）．画出图的十字链表存储；（3）．基于邻接矩阵写出图的深度、广度优先遍历序列；（4）．计算图的关键路径。
作业题（三）一、单项选择题1．串的长度是指（ ）A ．串中所含不同字母的个数B ．串中所含非空格字符的个数C ．串中所含不同字符的个数D ．串中所含字符的个数2．设有数组A[i,j]，数组的每个元素长度为3字节，i 的值为1 到8 ，j 的值为1 到10，数组从内存首地址BA 开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。
A. BA+141B. BA+180C. BA+222D. BA+2253．算法分析的两个主要方面是（ ）。
A ．空间复杂性和时间复杂性B ．正确性和简明性C ．可读性和文档性D ．数据复杂性和程序复杂性4．算法分析的目的是（ ）。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 D．分析算法的易懂性和文档性5.下面程序段的时间复杂性的量极为（）。
Int fun(int n){ int i=1,s=1;While(s<n)S+= ++I;Return I;}A．O(n/2) B．O(lbn)C．O(n) D．O( )6.线性表是（）。
A．一个有限序列，可以为空 B．一个有限序列，不能为空C．一个无限序列，可以为空 D．一个无限序列，不能为空7.带头结点的单链表L为空的判定条件是（）。
A．L= =NULL B．L-〉next= =NULLC．L-〉next= =L D．L! =NULL8.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。
A．（n+1）/2 B．n/2C．n D．n+19.一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。
A．98 B．100C．102 D．10610.如果某链表中最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A．单链表 B．双向链表C．单循环链表 D．顺序表二、填空题1. 高度为2的二叉树的结点数至少有________个，高度为3的二叉树的结点数至少有________个。
2. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用折半查找关键字值20，需做的关键字比较次数为________。
3.在有n个顶点的无向图中，每个顶点的度最大可达________。
4．已知广义表A=（（a，b，c），（d，e，f）），则广义表运算head（tail（tail（A）））= 。
5、数组（Array）是n（n≥1）个的有序组合，数组中的数据是按顺序存储在一块的存储单元中。
6.采用顺序存储结构表示三元组表（Triple Table），来实现对稀疏矩阵的一种压缩存储形式，就称为，简称表。
7. 运算是矩阵运算中最基本的一项，它是将一个m x n的矩阵变成另外一个n x m的矩阵，同时使原来矩阵中元素的行和列的位置互换而值保持不变。
三、应用题1、对于下图所示的二叉树，画出二叉链表存储结构图。
2、请画出下图所示的树所对应的二叉树。