吉林大学网络教育数据结构练习题A期末考试复习题
数据结构练习题A
一、单项选择题
1. 单链表中，增加头结点的目的是为了（）。
A.方便运算的实现
B.用于标识单链表
C.使单链表中至少有一个结点
D.用于标识起始点的位置
2．邻接表的存储结构下图的深度优先遍历类似于二叉树的( )。
A．先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历
3．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。
A. 2
B. 1
C. 0
D. –1
4.某二叉树的前序和后序序列正好相反，则该二叉树一定是( )的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
5．在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。
A.1/2
B. 1
C.2
D.4
6．二维数组A[5][6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[4][5]的存储地址为（）。
A．1140 B．1145 C．1120 D．1125
7．串是（）。
A.一些符号构成的序列
B.一些字母构成的序列
C.一个以上字符构成的序列
D.任意有限个字符构成的序列
8.深度为n的二叉树中所含叶子结点的个数最多为（）个。
A.2n
B.n
C.2n
D.2n-1
9.下面4个序列中，只有（）满足堆的定义。
A. 13,27,49,76,76,38,85,97
B. 76,38,27,49,76,85,13,97
C. 13,76,49,76,27,38,85,97
D. 13,27,38,76,49,85,76,97
10、带头结点的单链表head为空的判断条件是( )。
A.head==NULL
B.head->next==NULL
C.head->next==head
D.head!=NULL
11.线性表的长度是指（）
A.顺序存储方式下数组所占的空间大小
B.链式存储方式下所有结点占用的空间大小
C.表中的元素个数
D.所能存储的最大的结点个数
12.设有8000个无序的元素,希望用最快的速度挑选出其中前6个最大的元
素,最好选用( )法。
A.冒泡排序
B.快速排序
C.堆排序
D.基数排序
13.设输入序列为的1,2,3,4,借助一个栈可以得到的输出序列是( )。
A.1,3,4,2
B.3,1,4,2
C.4,3,1,2
D.4,1,2,3
14.链栈和顺序栈相比，有一个较明显的优点是( )。
A.通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C.插入操作更加方便 C.删除操作更加方便
15下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是( )。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 直接插入排序
二、填空题
n+8n）/(7n),其数量级表示为________。
1．一个算法的时间复杂度为（5n2＋4nlog
2
2.数据结构的三个方面：数据的、物理结构和运算。
3.在n个结点的顺序表中删除一个结点需平均移动个结点。
4．设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1。
则高度为k的二叉树具有的结点数目，最少为______，最多为_______。
5．队列中允许进行删除的一端称为_________。
6.若一棵二叉树有7个叶结点，则该二叉树中度为2的结点个数为__________。
7.一般树的存储结构有____________、孩子兄弟表示法和孩子链表表示法。
8.在有序表(12,24,36,48,60,72,84)中二分查找关键词12时所需进行的关键词比较次数为
。
9．二叉树的遍历方式有三种：、中序遍历和后根遍历。
三、应用题
1．给定表（45,36,56,6,64,78,8,96），按数据元素在表中的次序构造一棵二叉排序树。
2.把下图中的二叉树转化为森林。
3.用普里姆(Prim)算法求出下图的最小生成树。
四、算法设计题
1. 编写统计单链表head中，数据域data值为零的结点个数的算法。
2. 设一棵二叉树以二叉链表为存储结构，设计一个算法交换二叉树中每个结点的左子女
和右子女。
基础工程吉林大学,网络教育,大作业答案
一、选择题（每小题3分，共30分） 1. 对桩的布置方案有影响的因素是（ A B C ）。 A.桩的中心距； B.上部结构布置； C.荷载分布； D.承台标高和其材料性能 2. 在极限承载力下，桩顶荷载主要由桩侧阻力承担的桩称为（ C D ）。 A.摩擦端承桩； B.端承桩； C.摩擦桩； D.端承摩擦桩 3. 减少建筑物不均匀沉降的建筑措施包括下述（A B C ） A建筑物体型力求简单； B 适当设置沉降缝； C 合理确定相邻建筑物的间距； D 设置圈梁 4.某地区标准冻深为 1.9m，地基由均匀的粉砂土组成，为冻胀土，场地位于城市市区，基底平均压力为130 kPa，建筑物为民用住宅，基础尺寸2.0m×2.0m，基础的最小埋深（ B ）m。 A 1.2； B 1.15； C 1.25； D 1.9 5.在地下水位较高的市区建设高层建筑，适宜采用的桩型有（ A C ）。 A.静压式预制桩； B.打入式预制桩； C.钻孔灌注桩； D.挖孔灌注桩 6. 淤泥、淤泥质土、湿陷性黄土等地基的浅层处理，宜采用（ D ）。 A堆载预压法； B 强夯法； C 振冲法； D 换填法 7. 对于基底压力分布下列说法中( B C D )正确。 A柔性基础底面的接触压力是均匀分布的； B 柔性基础基底反力分布与作用荷载分布相同； C 刚性基础在中心荷载作用下沉降均匀，基底的沉降处处相等，基底保持水平； D刚性基础当中心荷载不大时，基底反力呈马鞍形分布 8混凝土灌注桩的桩身混凝土强度等级不得低于（ D ） A C35； B C25； C C20； D C15 9.地基基础设计为甲级的建筑物，在进行地基基础设计时，需要进行的计算和满足的是（ABCD） A.持力层地基承载力； B.软弱下卧层地基承载力； C.地基变形设计； D.地基的抗冻胀要求 10. 部分挤土桩中包括（ B D ）。 A混凝土预制桩； B 钢管桩； C 沉管灌注桩； D 预钻孔打入式预制桩 二、简答题（每小题8分，共40分）
数据结构模拟题(开卷)
《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素 2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 一、单选题 1.我国专利权的保护期限自（ A ） A. 申请日算起 B. 审批日算起 C. 注册日算起 D. 发明日算起 2. 采猎二、三级保护的野生药材物种必须持有（ D ） A. 采伐证 B. 狩猎证 C. 采猎证 D. 采药证 3. 负责日本全国药品监督管理的部门是（ C ） A. 日本药品监督管理局 B. 厚生劳动省药物局 C. 都道府县药品监督管理机构 D. 药品和化学安全 4. 政府定价的药品，由价格主管部门制定药品的（ C ） A. 出厂价 B. 批发价 C. 最高零售价 D. 指导价格 5.根据《药品管理法》的规定，城乡集贸市场可以出售（ A ） A. 中药材 B.中药饮片 C. 中成药 D. 保健药品 6.《基本医疗保险药品目录》中的“甲类目录”（ D ） A. 由统一制定，各省可部分调整 B. 由省、自治区、直辖市制定，经核准 C. 各省参照制定的参考目录，增减品种不超过总数15% D. 由统一制定，各省不得调整 7.《执业药师注册证书》的有效期是（B ） A. 目前没有规定有效期 B. 3年 C. 5年 D. 7年 8. 现行《中华人民国药品管理法》的生效时间是（C ） A.1985年7月1日 B. 2001年2月28日 C. 2001年12月1日 D. 2002年9月15日 9.对电影作品的著作财产权的保护期限是（ D ） A. 10年 B. 20年 C. 30年 D. 50年 10. 科学研究方法不同于其它了解事物方法的基本特征（ D ） A. 科学性、实践性 B. 系统性、验证性 C. 客观性、复杂性 D. 系统性、客观性 11.中国最早成立的学术团体之一中国药学会成立于（ B ） A. 1907年 B. 1945年 C. 1985年 D. 1998年 12.《中药品种保护条例》属于（B ） A. 法律 B. 行政法规 C. 行政规章 D. 规性文件 13.药事管理学科是（ B ） A. 社会科学的分支学科 B. 药学科学的分支学科 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 药物分析 一、单选题 1.药典规定，采用碘量法测定维生素C注射液的含量时，加入( )为掩蔽剂，消除抗氧剂的干扰 A. 氯仿 B. 丙酮 C. 乙醇 D. 甲酸 E. 以上均不对 答案 B 2.药典中一般杂质的检查不包括() A. 氯化物 B. 生物利用度 C. 重金属 D. 硫酸盐 E. 铁盐 答案 B 3.酰肼基团是下列哪个药物的用于鉴别，定量分析的基团( ) A. 青霉素类 B. 尼可刹米类 C. 巴比妥类 D. 盐酸氯丙嗪 E. 以上都不对 答案 E 4.在强酸介质中的KBrO3反应是测定( ) A. 异烟肼含量 B. 对乙酰氨基酚含量 C. 巴比妥类含量 D. 止血敏含量 E. 维生素C含量 答案 A 5.对氨基水酸钠中的特殊杂质间氨基酚的检查是采用( )。 A. 紫外分光光度法 B. TLC法 C. GC法 D. 双相滴定法 E. 非水滴定法 答案 D 6.盐酸普鲁卡因常用鉴别反应有( ) A. 重氮化-偶合反应 B. 氧化反应 C. 磺化反应 D. 碘化反应 答案 A 7.亚硝酸钠滴定法是用于测定具有芳伯氨基药物的含量加酸可使反应速度加快，所用的酸为( ) A. HAC B. HClO4 C. HCl D. HNO3 E. H2SO4 答案 C 8.四氮唑比色法的影响因素有() A. 碱的种类及浓度 B. 温度与时间 C. 光线与O2 D. 溶剂与水分 E. 以上均对 答案 E 9.与碘试液反应发生加成反应，使碘试液颜色消失的巴比妥类药物是( ) A. 苯巴比妥 B. 司可巴比妥 C. 巴比妥 D. 戊巴比妥 E. 硫喷妥钠 答案 B 10.药品杂质限量是指() A. 药物中所含杂质的最小允许量 B. 药物中所含杂质的最大允许量 C. 药物中所含杂质的最佳允许量 D. 药物的杂质含量 答案 B 11. 庆大霉素具有()碱性中心。 A. 1个 B. 2个 C. 3个 D. 4个 E. 5个 答案 E 12.测定维生素C注射液的含量时，在操作过程中要加入丙酮，这是为了() A. 保持维生素C的稳定 B. 增加维生素C的溶解度 C. 使反应完全 D. 加快反应速度 E. 消除注射液中抗氧剂的干扰 答案 E 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长 2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） 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） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序 一、单选题 1. (4分)生物碱的含义哪项是错误的（） ? A. 自然界一类含氮有机物 ? B. 多具有杂环结构 ? C. 都显示碱性 ? D. 大多与酸成盐 ? E. 多具有生物活性 答案C 2. 下列化合物属于（） ? A. 甲型强心苷 ? B. 螺甾烷醇型皂苷 ? C. 异螺甾烷醇型皂苷 ? D. 乙型强心苷 ? E. 呋甾烷醇型皂苷 答案A 3. (4分)水性有机溶剂所指的是（） ? A. 乙醇.水.正丁醇 ? B. 乙醇.甲醇.丙酮 ? C. 乙醇.甲醇.乙酸乙酯 ? D. 甲醇.乙酸乙酯.正丁醇 答案B 4. 中药的水提液中有效成分是亲水性物质，应选用的萃取溶剂是（）。? A. 丙酮 ? B. 乙醇 ? C. 正丁醇 ? D. 氯仿 答案C 解析 5. 下列各组溶剂，按极性大小排列，正确的是（） ? A. 水＞丙酮＞甲醇 ? B. 乙醇＞醋酸乙脂＞乙醚 ? C. 乙醇＞甲醇＞醋酸乙脂 ? D. 丙酮＞乙醇＞甲醇 ? E. 苯＞乙醚＞甲醇 答案B 6. (4分)常用生物碱薄层层析显色剂（） ? A. 硅钨酸 ? B. 碘化铋钾 ? C. 改良碘化铋钾 ? D. 碘-碘化钾 ? E. 雷氏铵盐 答案C 7. (4分)下列香豆素在紫外光下荧光最显著的是（）? A. 6-羟基香豆素 ? B. 8-二羟基香豆素 ? C. 7-羟基香豆素 ? D. 6-羟基-7-甲氧基香豆素 ? E. 呋喃香豆素 答案C 8. (4分)区别油脂和挥发油，一般可采用（） ? A. 升华试验 ? B. 挥发性试验 ? C. 泡沫试验 ? D. 溶血试验 ? E. 沉淀反应 答案B 9. (4分)生物碱碱性最强的是（） ? A. 伯胺生物碱 ? B. 叔胺生物碱 ? C. 仲胺生物碱 ? D. 季铵生物碱 ? E. 酰胺生物碱 答案D 10. (4分)除去水提取液中的碱性成分和无机离子常用（）。? A. 沉淀法 ? B. 透析法 ? C. 水蒸气蒸馏法 ? D. 离子交换树脂法 答案D 解析 11. (4分) 按结构特点应属于（） ? A. 螺甾烷型皂苷元 ? B. 五环三萜类 ? C. 乙型强心苷元 数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆 2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1. 数据结构》期末考试试题及答案 1 单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 （ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ （ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放A[1]中, 现进行二分查找，则查找 A [3]的比较序列的下标依次为（ A. 1 ， 2， 3 B. 9， 5， 2， 3 C. 9， 5， 3 D. 9， 4， 2， 3 8. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O （1） B. O （n ） C. O （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7. 课程测试试题（卷） ----------------------以下为教师填写-------------------- I、命题院（部）：数学与计算机科学学院 II、课程名称：数据结构 III、测试学期：20 －20 学年度第学期 IV、测试对象：学院专业级班 V、问卷页数（A4）：页 VI、答卷页数（A4）：页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指 向的结点，则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多 可以组成( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为 ( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述 序列出发建堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四 种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为 _________，在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是 ________________;删除一个结点时，需要执行的操作是 ______________________________（假设栈不空而且无需回收被删除结点）。 广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题（每小题 2 分，共 40 分） 1.计算机识别、存储和加工处理的对象被统称为（）。 A ．数据 B ．数据元素 C ．数据结构 D ．数据类型 2.数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（）三方面内容。 A ．数据的逻辑结构、数据的存储结构、数据的描述 B ．数据的逻辑结构、数据的存储结构、数据的运算 C ．数据的存储结构、数据的运算、数据的描述 D ．数据的逻辑结构、数据的运算、数据的描述3．数据的逻辑结构包括（）。 A ．线性结构和非线性结构 B ．线性结构和树型结构 C ．非线性结构和集合结构 D ．线性结构和图状结构 4.（）的特征是：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。 A ．线性结构 B ．非线性结构 C ．树型结构 D ．图状结构 5. 评价一个算法时间性能的主要标准是（）。 A ．算法易于调试 B ．算法易于理解 C ．算法的稳定性和正确性 D ．算法的时间复杂度 6. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 一、单选题 1. (4分) 下述___ __ _为第二类错误的定义 A. 拒绝了实际上是不成立的 B. 接受了实际上是不成立的 C. 拒绝了实际上是成立的 D. 接受了实际上是成立的 得分： 0 知识点： 医学统计学作业题展开分析.答案B .分析 ..2. (4分) 两样本均数比较，分别取以下检验水准，以_ _所取第二类错误最小。 A. α＝0.05 B. α＝0.01 C. α＝0.10 D. α＝0.20 得分： 0 知识点： 医学统计学作业题展开分析.答案D .分析..3. (4分)样本均数的抽样误差是不可避免的，下述哪种情况使其减少 A. 设法减少总体标准差 B. 设法减少样本标准差 C. 设法增大总体标准差 D. 增大样本含量 得分： 0 知识点： 医学统计学作业题展开分析.答案D .分析..4. (4分) 正态分布有两个参数μ和σ，_ _ __，则曲线的形状越扁平。 A. μ越大 B. μ越小 C. σ越大 D. σ越小 得分： 0 知识点： 医学统计学作业题展开分析.答案C .分析 ..5. (4分)血清效价资料最常计算_ __来表示其平均水平。 A. 算术均数() B. 标准差(S) C. 中位数(M) D. 几何均数(G) 得分： 0 知识点： 医学统计学作业题展开分析.答案D .分析..6. (4分) 9名新生儿的身长（cm）依次为：50, 53, 58, 54, 57, 52, 55, 53, 54。中位数M为 A. 53.5 B. 54.5 C. 54 D. 53 得分： 0 知识点： 医学统计学作业题展开分析.答案C .分析 ..7. (4分) 某病患者6人的潜伏期（天）分别为：3，4，2，20，8，6。求其中位数为 A. 11 B. 2 C. 20 D. 5 得分： 0 知识点： 医学统计学作业题展开分析.答案D .分析..8. (4分) 正态分布曲线下横轴上，从均数μ到μ＋1.96σ的面积为 A. 95% B. 45% C. 97.5% D. 47.5% 得分： 0 知识点： 医学统计学作业题展开分析.答案D .分析..9. (4分)描述某地1985~2015年间肝炎发病率的变动趋势，宜绘制 A. 直方图 B. 圆图 C. 线图 D. 百分条图 得分： 0 知识点： 医学统计学作业题展开分析.答案C .分析 ..10. (4分)某医师治疗了两例视网膜炎患者，一例有效，下列哪项说法是错误的 A. 有效率为50％ B. 最好用绝对数表示 C. 必须用率表示时，应同时给出其可信区间 D. 分母太小，用相对数不可靠 得分： 0 知识点： 医学统计学作业题展开分析.答案A .分析 ..11. 《数据结构》模拟题（开卷） 一、单项选择题 1.分析下列算法suanfa1(n): void suanfa1(int n) { int i,j,x=1； for(i=0；i数据结构模拟试题及答案
2017年数据结构期末考试题及答案A
吉林大学网络教育药事管理学作业及答案题库
《数据结构C》模拟试题
吉林大学网络教育药物分析2017年作业及答案题库完整
《数据结构》模拟试卷一及答案
数据结构复习资料,java数据结构期末考试
《数据结构》期末考试题及答案
吉林大学网络教育天然药物化学作业一
数据结构模拟试卷(含答案)
2017数据结构期末考试试题及答案
数据结构期末模拟试题05(有答案)
《数据结构》期末考试试卷
数据结构期末考试试题及答案
2017年吉林大学网络教育医学统计学作业及答案
数据结构模拟题(开卷)