[渝粤教育] 兴义民族师范学院数据结构参考资料

教育
-微生物学-章节资料考试资料-内蒙古大学【】
第二章原核生物单元作业
第二章原核微生物单元测验题
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、【单选题】的细胞形状是球形的。
A、Escherichia
B、Bacillus
C、Staphylococcus
D、Vibrio
参考资料【】
7、【单选题】成功进行曲颈瓶实验，彻底否定了“自然发生学说”的科学家是。
A、科赫
B、巴斯德
C、弗莱明
D、维诺格拉斯基
参考资料【】
8、【单选题】Bacillus subtilis在生长发育的一定时期能形成。
A、分生孢子
B、芽胞
C、菌柄
D、子实体
参考资料【】
9、【单选题】细菌细胞质中作为储备能源物质且能作为可降解塑料生产原料的内含物是。
A、异染粒
B、肝糖粒
C、淀粉粒
D、聚-β-羟基丁酸
参考资料【】
10、【单选题】细菌细胞中的P素贮藏颗粒是。
A、羧酶体
B、淀粉粒
C、聚-β-羟基丁酸
D、异染粒
参考资料【】
11、【单选题】G+细菌细胞壁的结构为一层，含有的特有成分是。
A、脂多糖
B、脂蛋白
C、磷壁酸
D、核蛋白
参考资料【】
12、【单选题】蓝细菌中进行光合作用的场所是。
A、羧酶体
B、类囊体
C、藻胆蛋白体
D、核糖体
参考资料【】
13、【单选题】Staphylococcus aureus肽聚糖双糖亚单位交联间的肽间桥为。
A、肽键
B、甘氨酸五肽
C、氢键
D、单个甘氨酸
参考资料【】
14、【单选题】Bacillus 是。
A、假单胞菌属
B、乳酸杆菌属
C、梭菌属
D、芽胞杆菌属
参考资料【】
15、【单选题】Escherichia coli细菌的鞭毛着生位置是。
A、偏端单生
B、两端单生
C、偏端丛生
D、周生鞭毛
参考资料【】
16、【单选题】Escherichia coli肽聚糖亚单位中四肽链的氨基酸顺序为。
A、L-丙氨酸-D-谷氨酸-L-赖氨酸-D-丙氨酸
B、L-丙氨酸-D-谷氨酸-L-鸟氨酸-D-丙氨酸
C、L-丙氨酸-D-谷氨酸-内消旋二氨基庚二酸-D-丙氨酸
D、L-丙氨酸-D-谷氨酸-L-二氨基丁酸-D-丙氨酸
参考资料【】
17、【单选题】Bacillus thuringiensis在形成芽胞时，还能形成一种菱形或锥形的物质，称之为。
A、伴胞晶体
B、孢囊
C、核蛋白质
D、附加体
参考资料【】
18、【单选题】有一定代谢活性但缺乏产生能量的系统，必须依赖宿主获得ATP的“能量寄生型生物”是_____。
A、Mycoplasma
B、Rickettsia
C、Chlamydia
D、Actinomyces
参考资料【】
19、【单选题】下面不属于质粒特征的是。
A、能自我复制
B、存在细胞质中
C、属于细菌的基本构造
D、有的真核生物中也存在
参考资料【】
20、【单选题】我国学者汤飞凡教授分离和确证了。
A、鼠疫杆菌
B、沙眼衣原体
C、结核分枝杆菌
D、天花病毒
参考资料【】
21、【单选题】在酱腌菜、存贮饲料和酸乳的制作中起主要作用，是益于宿主健康的微生物。
A、破伤风梭菌
B、乳酸杆菌
C、炭疽杆菌
D、大豆根瘤菌
参考资料【】
22、【单选题】革兰氏阴性细菌的LPS是内毒素的物质基础，其毒性位于（）。
A、类脂
B、核心多糖
C、O-特异侧链
D、脂蛋白
参考资料【】
23、【单选题】青霉素的抗菌机制是（ )。
A、切断肽聚糖的聚糖支架
B、抑制四肽侧链与五肽交联桥的连接
C、干扰细菌DNA的复制
D、干扰细菌蛋白质的合成
参考资料【】
24、【单选题】在部分革兰氏阴性细菌中，例如淋病奈瑟氏球菌中，（）是其致病性的重要物质基础。
A、鞭毛
B、性菌毛
C、菌毛
D、糖被
参考资料【】
25、【单选题】有一种芽孢杆菌科产生具有杀虫作用的伴孢晶体，这种细菌称为（）。
A、地衣芽孢杆菌
B、苏云金芽孢杆菌
C、蕈状芽孢杆菌
D、凝结芽孢杆菌
参考资料【】
26、【多选题】以下的是原核细胞才有的结构。
A、线粒体
B、拟核
C、间体
D、细胞膜
E、芽胞
参考资料【】
27、【多选题】细菌细胞的常见形态有。
A、球形
B、环形
C、螺旋形
D、杆形
E、圆柱形
参考资料【】
28、【多选题】革兰氏阴性细胞壁的特有结构包括。
A、肽聚糖
B、磷壁酸
C、外膜层
D、脂多糖
E、内壁层
参考资料【】
29、【多选题】原核细胞的内含物有。
A、线粒体
B、载色体
C、高尔基体
D、羧酶体
E、叶绿体
参考资料【】
30、【多选题】以下是细菌荚膜的功能。
A、储存碳源
B、储存磷元素
C、储存能量
D、抗干燥
E、抗化学毒剂
参考资料【】
31、【多选题】细菌鞭毛由几个部分组成。
A、鞭毛丝
B、毛囊
C、基体
D、钩型鞘
E、纤维管
参考资料【】
32、【多选题】以下不是古菌。
A、甲烷杆菌
B、热原体
C、支原体
D、热网菌
E、诺卡氏菌
参考资料【】
33、【多选题】以下关于布鲁氏杆菌的描述正确的是。
A、人畜共患的病原菌
B、可寄宿在羊、猪、牛等动物身上
C、只接触受感染动物的分泌物不会被传染
D、进食受污染的肉类或奶制品会遭到感染
E、曾被美军选作发展生物武器时率先尝试的细菌
参考资料【】
34、【多选题】以下关于蛭弧菌的描述正确的是。
A、能寄生于细菌并导致寄主裂解
B、不是原核微生物
C、有一根比普通细菌粗3倍的鞭毛，运动性强
D、能侵入寄主细胞核
E、没有细胞壁，个体因此非常小
参考资料【】
35、【判断题】革兰氏阳性细菌细胞壁的肽聚糖比阴性细菌的交联度大。
A、正确
B、错误
参考资料【】
36、【判断题】革兰氏阳性细菌的细胞壁比阴性细菌厚，所以对抗生素抵抗力强。
A、正确
B、错误
参考资料【】
37、【判断题】鞭毛、菌毛都是细菌的运动器官。
A、正确
B、错误
参考资料【】
38、【判断题】革兰氏阳性细菌和阴性细菌有相同的鞭毛结构。
A、正确
B、错误
参考资料【】
39、【判断题】细菌荚膜可以增强病原菌的致病能力。
A、正确
B、错误
参考资料【】
40、【判断题】质粒在微生物细胞中并非是生存所必需的遗传物质，在一般情况下，不论是获得它或是丧失它都不影响微生物的生存。
A、正确
B、错误
参考资料【】
41、【判断题】Woese主要根据生物的染色体DNA序列，把生物分成3个原界。
A、正确
B、错误
参考资料【】
42、【判断题】原核微生物细胞里既有80S核糖体，又有70S核糖体。
A、正确
B、错误
参考资料【】
43、【判断题】由类脂 A、核心多糖和 O-特异侧链构成的 LPS，只存在于 G+细菌的细胞壁上。
A、正确
B、错误
参考资料【】
44、【判断题】蛭弧菌能在寄主细胞的细胞核里生长繁殖多次分裂，这是典型的微生物与微生物间的寄生关系。
A、正确
B、错误
参考资料【】
45、【判断题】古菌细胞壁也含肽聚糖，但它的多糖由β-1,3糖苷键连接而成，没有N-乙酰葡萄糖胺和D型氨基酸。
A、正确
B、错误
参考资料【】
46、【判断题】可以人工培养的最小细菌是衣原体。
A、正确
B、错误
参考资料【】
47、【判断题】立克次氏体一般不能通过细菌过滤器。
A、正确
B、错误
参考资料【】
48、【判断题】放线菌是具有菌丝、以孢子进行繁殖、G-的原核微生物。
A、正确
B、错误
参考资料【】
49、【判断题】放线菌孢子丝的形状和排列方式是稳定的，可以作为分类依据。
A、正确
B、错误
参考资料【】
50、【判断题】古菌细胞膜中的脂类不是磷脂而是甘油与植烷基以醚键连接。
A、正确
B、错误
参考资料【】
51、【判断题】因为细胞壁是细菌的一般构造，故细菌都有细胞壁。
A、正确
B、错误
参考资料【】
52、【判断题】革兰氏阳性菌的细胞壁，不仅厚度比革兰氏阴性菌的大，而且层次多，成分复杂。
A、正确
B、错误
参考资料【】
53、【判断题】假肽聚糖是一部分古生菌所具有的细胞壁成分。
A、正确
B、错误
参考资料【】
54、【判断题】古生菌也是原核生物。
A、正确
B、错误
参考资料【】
55、【判断题】链霉菌的菌丝细胞长且分支多，细胞核内又有许多核区，因此菌丝中产生了许多分隔。
A、正确
B、错误
参考资料【】
56、【判断题】放线菌的各种菌丝片段都具有繁殖功能。
A、正确
B、错误
参考资料【】
57、【判断题】放线菌是抗生素的主要产生菌，常见的有青霉素和链霉素。
A、正确
B、错误
参考资料【】
第三章真核微生物单元作业
第三章真核微生物单元测验题
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、【单选题】预计在 ( ) 的土壤中能发现真菌。
A、富含氮化合物
B、酸性
C、中性
D、含有细菌和原生动物
参考资料【】
7、【单选题】酵母菌细胞壁的主要成分是 ( )。
A、肽聚糖和磷壁酸
B、葡聚糖和甘露聚糖
C、几丁质
D、纤维素
参考资料【】
8、【单选题】以芽殖为主要繁殖方式的微生物是 ( )。
A、细菌
B、酵母
C、霉菌
D、病毒
参考资料【】
9、【单选题】真酵母进行有性生殖时产生( )。
A、掷孢子
B、接合孢子
C、子囊孢子
D、芽孢子
参考资料【】
10、【单选题】营养体只能以单倍体形式存在的酵母菌如( )。
A、酿酒酵母
B、白假丝酵母
C、八孢裂殖酵母
D、路德类酵母
参考资料【】
11、【单选题】酿酒酵母的无性繁殖是 ( )。
A、裂殖
B、芽殖
C、假菌丝繁殖
D、子囊孢子繁殖
参考资料【】
12、【单选题】路德类酵母的生活史属 ( )。
A、单倍体型
B、双倍体型
C、单双倍体型
D、双核体型
参考资料【】
13、【单选题】酿酒酵母菌的生活史属 ( )。
A、单倍体型
B、双倍体型
C、单双倍体型
D、双核体型
参考资料【】
14、【单选题】在酵母菌细胞壁的4种成分中，赋予其机械强度的主要成分是 ( )。
A、几丁质
B、蛋白质
C、葡聚糖
D、甘露聚糖
参考资料【】
15、【单选题】构成丝状真菌营养体的基本单位是 ( )。
A、菌丝
B、菌丝体
C、无隔菌丝
D、有隔菌丝
参考资料【】
16、【单选题】寄生真菌靠吸器吸收养料，吸器存在于 ( )。
A、寄主体外表上
B、寄主细胞外表上
C、寄主细胞间隙中
D、寄主细胞里面
参考资料【】
17、【单选题】下列气生菌丝的特化形态中，产无性孢子的子实体为 ( )。
A、闭囊壳
B、子囊壳
C、子囊盘
D、分生孢子盘
参考资料【】
18、【单选题】丝状真菌的无性繁殖方式很多，但不包括 ( )。
A、菌丝片断
B、芽殖
C、裂殖
D、分生孢子
参考资料【】
19、【单选题】丝状真菌的有性孢子不包括 ( )。
A、卵孢子
B、孢囊孢子
C、子囊孢子
D、担孢子
参考资料【】
20、【单选题】在真菌有性生殖中，两配子囊交配后可产生 ( )。
A、担孢子
B、子囊孢子
C、接合孢子
D、子囊孢子或接合孢子
参考资料【】
21、【单选题】真菌的无性孢子不包括 ( )。
A、分生孢子
B、接合孢子
C、游动孢子
D、节孢子
参考资料【】
22、【单选题】青霉 (Penicillium) 的无性繁殖产生 ( )。
A、外生的孢囊孢子
B、外生的分生孢子
C、外生的节孢子
D、外生的游动孢子
参考资料【】
23、【单选题】青霉菌的无性结构不包括 ( )。
A、足细胞
B、分生孢子梗
C、梗基
D、副枝
参考资料【】
24、【单选题】青霉素是 ( ) 发现的。
A、Link
B、弗莱明
C、佛洛里
D、钱恩
参考资料【】
25、【单选题】蓝藻与绿藻的不同之处在于，蓝藻 ( )。
A、能进行光合作用
B、是原核微生物
C、含有叶绿素
D、具有叶绿体
参考资料【】
26、【单选题】单细胞蛋白（SCP）主要是指用（）细胞制成的微生物蛋白质。
A、藻类
B、蓝细菌
C、霉菌
D、酵母菌
参考资料【】
27、【判断题】霉菌是一类能形成菌丝体的原核生物的俗称。
A、正确
B、错误
参考资料【】
28、【判断题】真菌是不含叶绿体、化能有机营养、具有真正的细胞核、含有线粒体、以孢子进行繁殖、不运动的典型的真核微生物。
A、正确
B、错误
参考资料【】
29、【判断题】真核微生物细胞中的线粒体是能量代谢的细胞器。
A、正确
B、错误
参考资料【】
30、【判断题】真核细胞中，其线粒体和叶绿体都有一套具有完全自主复制能力 DNA 的细胞器。
A、正确
B、错误
参考资料【】
31、【判断题】酵母菌进行有性生殖时产生的有性孢子是孢囊孢子。
A、正确
B、错误
参考资料【】
32、【判断题】酵母菌细胞壁主要是纤维素成分，不含或极少含几丁质。
A、正确
B、错误
参考资料【】
33、【判断题】在酿酒酵母生活史中，单倍体细胞和双倍体细胞都可进行出芽繁殖。
A、正确
B、错误
参考资料【】
34、【判断题】吸器和假根都是营专性寄生吸收营养的菌丝的特殊形态。
A、正确
B、错误
参考资料【】
35、【判断题】真菌的每一段菌丝都可以发展成为一个新的菌体。
A、正确
B、错误
参考资料【】
36、【判断题】少数真菌能借助于菌环、菌网等特殊结构直接捕杀变形虫等原生动物。
A、正确
B、错误
参考资料【】
37、【判断题】菌核和子实体都是由菌丝形成的。
A、正确
B、错误
参考资料【】
38、【判断题】子囊果根据有无开口及开口的大小分为子囊盘、子囊壳和闭囊壳。
A、正确
B、错误
参考资料【】
39、【判断题】青霉菌根据分生孢子梗的排列可分为两类，即一轮青霉和多轮青霉。
A、正确
B、错误
参考资料【】
40、【判断题】青霉主要依靠分生孢子进行无性繁殖。
A、正确
B、错误
参考资料【】
41、【判断题】青霉素能杀死病菌且不损害人体细胞的原因在于青霉素能够抑制革兰氏阳性菌细胞壁的合成，导致病原菌溶解死亡，而人和动物的细胞则没有细胞壁。
A、正确
B、错误
参考资料【】
42、【判断题】藻类与蓝细菌同样可以进行光合营养和放氧，在进化上很相似。
A、正确
B、错误
参考资料【】
43、【判断题】真核藻类起源于内共生学说。
A、正确
B、错误

教育
-数据结构-章节资料考试资料-兴义民族师范学院【】
小测验：算法复杂度
1、【单选题】下列函数中，哪个函数具有最快的增长速度：
A、
B、
C、
D、
参考资料【】
2、【单选题】下面一段代码的时间复杂度是？if ( A B ) {
for ( i=0; iN; i++ )
for ( j=NN; ji; j-- )
A += B;
}
else {
for ( i=0; iN2; i++ )
for ( j=N2; ji; j-- )
A += B;
}
A、
B、
C、
D、
参考资料【】
小测验：堆栈
1、【单选题】借助堆栈将中缀表达式A-(B-C/D)E转换为后缀表达式，则该堆栈的大小至少为：
A、2
B、3
C、4
D、5
参考资料【】
2、【单选题】设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：
A、3
B、n-2
C、n-3
D、任何元素均可能
参考资料【】
3、【单选题】若用单向链表实现一个堆栈，当前链表状态为：1-2-3。当对该堆栈执行pop()、push(4)操作后，链表状态变成怎样？（1）4-2-3 (2) 1-2-4
A、只能是（1）
B、只能是（2）
C、（1）和（2）都有可能
D、（1）和（2）都不可能
参考资料【】
4、【单选题】如果一堆栈的输入序列是aAbBc，输出为 abcBA，那么该堆栈所进行的操作序列是什么？设P代表入栈，O代表出栈。
A、PPPOOPOPOO
B、POOPPPOPOO
C、POPPOPPOOO
D、PPOPPOOOPO
参考资料【】
小测验：队列
1、【单选题】在一个链表表示的队列中， f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中：
A、f->next=s; f=s;
B、r->next=s; r=s;
C、s->next=r; r=s;
D、s->next=f; f=s;
参考资料【】
2、【单选题】现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？
A、4
B、5
C、6
D、7
参考资料【】
小测验：树的表示
1、【单选题】在分量1~11的数组中按从小到大顺序存放11个元素，如果用顺序查找和二分查找分别查找这11个元素，哪个位置的元素在这两种方法的查找中总次数最少？
A、1
B、2
C、3
D、6
参考资料【】
2、【单选题】在分量1~11的数组中按从小到大顺序存放11个元素，如果进行二分查找，查找次数最少的元素位于什么位置？
A、1
B、5
C、6
D、11
参考资料【】
3、【单选题】一棵度为 m的树有n个节点。若每个节点直接用m个链指向相应的儿子，则表示这个树所需要的总空间是n(m+1) (假定每个链以及表示节点的数据域都是一个单位空间).。当采用儿子/兄弟（First Child/Next Sibling）表示法时，所需的总空间是：
A、3n
B、2n
C、nm
D、n*(m-1)
参考资料【】
小测验：二叉树性质
1、【单选题】如果一个完全二叉树最底下一层为第六层（根为第一层）且该层共有8个叶结点，那么该完全二叉树共有多少个结点？
A、31
B、39
C、63
D、71
参考资料【】
2、【单选题】若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？
A、25
B、50
C、不确定
D、这样的树不存在
参考资料【】
3、【判断题】设深度为d（只有一个根结点时，d为1）的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为2d-1
A、正确
B、错误
参考资料【】
小测验：树的遍历
1、【单选题】假定只有四个结点A、B、C、D的二叉树，其前序遍历序列为ABCD‍，则‍下面哪个序列是不可能的中序遍历序列？‍
A、ABCD
B、ACDB
C、DCBA
D、DABC
参考资料【】
2、【单选题】对于二叉树，如果其中序遍历结果与前序遍历结果一样，那么可以断定该二叉树________‍
A、是完全二叉树
B、所有结点都没有左儿子
C、所有结点都没有右儿子
D、这样的树不存在
参考资料【】
3、【单选题】已知一二叉树的后序和中序遍历的结果分别是FDEBGCA 和FDBEACG,那么该二叉树的前序遍历结果是什么？
A、ABDFECG
B、ABDEFCG
C、ABDFEGC
D、ABCDEFG
参考资料【】
小测验：二叉搜索树
1、【单选题】已知一棵由1、2、3、4、5、6、7共7个结点组成的二叉搜索树（查找树），其结构如图所示，问：根结点是什么？
A、1
B、4
C、5
D、不能确定
参考资料【】
2、【单选题】在上题的搜索树中删除结点1，那么删除后该搜索树的后序遍历结果是：
A、243765
B、432765
C、234567
D、765432
参考资料【】
3、【判断题】若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最大值一定在叶结点上
A、正确
B、错误
参考资料【】
4、【判断题】若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最小值一定在叶结点上
A、正确
B、错误
参考资料【】
小测验：平衡二叉树
1、【单选题】将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树共有多少层？
A、2
B、3
C、4
D、5
参考资料【】
2、【单选题】若一AVL树的结点数是21，‍则该树的高度至多是多少？注：只有一‍个根节点的树高度为0
A、4
B、5
C、6
D、7
参考资料【】
小测验：堆
1、【单选题】下列序列中哪个是最小堆？
A、2, 55, 52, 72, 28, 98, 71
B、2, 28, 71, 72, 55, 98, 52 ‍
C、2, 28, 52, 72, 55, 98, 71‍
D、28, 2, 71, 72, 55, 98, 52
参考资料【】
2、【单选题】在最大堆 {97,76,65,50,49,13,27}中插入83后，该最大堆为：
A、{97,76,65,83,49,13,27,50}
B、{97,83,65,76,49,13,27,50}
C、{97,83,65,76,50,13,27,49}
D、{97,83,65,76,49,50,13,27}
参考资料【】
3、【单选题】对由同样的n个整数构成的二叉搜索树（查找树）和最小堆，下面哪个说法是不正确的:
A、二叉搜索树（查找树）高度大于等于最小堆高度
B、对该二叉搜索树（查找树）进行中序遍历可得到从小到大的序列
C、从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列
D、对该最小堆进行按层序（level order）遍历可得到从小到大的序列
参考资料【】
小测验：哈夫曼树
1、【单选题】如果哈夫曼树有67个结点，则可知叶结点总数为：
A、22
B、33
C、34
D、不确定
参考资料【】
2、【单选题】为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？
A、00，100，101，110，111
B、000，001，01，10，11
C、0000，0001，001，01，1
D、000，001，010，011，1
参考资料【】
3、【单选题】一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,4,2,1}，则经过哈夫曼编码后，该文本所占总位数为：
A、12
B、27
C、36
D、其它都不是
参考资料【】
小测验：集合
1、【单选题】已知a、b两个元素均是所在集合的根结点，且分别位于数组分量3和2位置上，其parent值分别为-3,-2。问：将这两个集合按集合大小合并后，a和b的parent值分别是多少？
A、-5，2
B、-5，3
C、-3，3
D、2，-2
参考资料【】
小测验：散列冲突
1、【单选题】设有一组记录的关键字为 {19，14，23，1，68，20，84，27，55，11，10，79}，用分离链接法构造散列表，散列函数为H(key)= key mod 13。问：散列地址为1的链中有几个记录？
A、1
B、2
C、3
D、4
参考资料【】
2、【单选题】设一个散列表的大小是11, 散列函数是H(key)=key mod 11. 若采用平方探测（)冲突解决方法，将4个元素{14，38，61，86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？
A、4
B、6
C、9
D、10
参考资料【】
3、【单选题】假设一散列表的大小是11,散列函数是H(key)=key mod 11，用线性探测法解决冲突。先将4个元素{14，38，61，86}按顺序插入初始为空的散列表中。如果再插入元素49，则该元素被插入到表中哪个位置（下标）？
A、4
B、5
C、6
D、7
参考资料【】
小测验：散列性能
1、【单选题】一个大小为11的散列表，散列函数为H(key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
A、6/11
B、1
C、16/11
D、不确定
参考资料【】
2、【单选题】在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（NK）。问：此时，该散列表的平均成功查找次数是多少？
A、不确定
B、K/N
C、(N+1)/2
D、1
参考资料【】
3、【判断题】当采用线性探测冲突解决策略时，非空且有空闲空间的散列表中无论有多少元素，不成功情况下的期望查找次数总是大于成功情况下的期望查找次数。
A、正确
B、错误
参考资料【】
数据结构半期考试
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、【单选题】设有一个栈，元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列（）
A、A,B,C,D,E
B、B,C,D,E,A
C、E,A,B,C,D
D、E,D,C,B,A
参考资料【】
7、【单选题】在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，出栈时top的变化为（）
A、top不变
B、top=0
C、top- -
D、top++
参考资料【】
8、【单选题】在一棵二叉树上第4层的结点数最多为（）
A、2
B、4
C、6
D、8
参考资料【】
9、【单选题】由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）
A、24
B、48
C、72
D、53
参考资料【】
10、【单选题】下面叙述正确的是（）
A、二叉树是特殊的树
B、二叉树等价于度为2的树
C、完全二叉树必为满二叉树
D、二叉树的左右子树有次序之分
参考资料【】
11、【判断题】广义表的表头可以是广义表，也可以是单个元素。
A、正确
B、错误
参考资料【】
12、【判断题】广义表的元素可以是子表，也可以是单元素。
A、正确
B、错误
参考资料【】
13、【判断题】二叉树中每个结点的度都是2。
A、正确
B、错误
参考资料【】
14、【判断题】二叉树的先序遍历中，任意结点均处在其子结点之前。
A、正确
B、错误
参考资料【】
15、【判断题】哈夫曼树的总结点个数（多于1时）不能为偶数。
A、正确
B、错误
参考资料【】
16、【判断题】多维数组可以看作数据元素也是基本线性表的线性表。
A、正确
B、错误
参考资料【】
17、【判断题】采用压缩存储之后，下三角矩阵的存储空间可以节约一半。
A、正确
B、错误
参考资料【】
18、【判断题】矩阵中的行列数往往是不相等的。
A、正确
B、错误
参考资料【】
19、【判断题】对于不同的特殊矩阵应该采用不同的存储方式。
A、正确
B、错误
参考资料【】
20、【判断题】哈夫曼树一定是完全二叉树。
A、正确
B、错误
参考资料【】
21、【填空题】线性表是一种典型的（）结构
A、
参考资料【】
22、【填空题】在单链表中设置头结点的作用是（）
A、
参考资料【】
23、【填空题】设有一空栈，现有输入序列1,2,3,4,5，经过push,push,pop,push,pop,push,push后，输出序列是（）数字间用逗号隔开。
A、
参考资料【】
24、【填空题】线性表、栈和队列都是（）结构
A、
参考资料【】
25、【填空题】一个广义表为（a,(a,b),d,e,((i,j),k)),则该广义表的长度为（）
A、
参考资料【】
26、【填空题】假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的深度为（）
A、
参考资料【】
27、【填空题】在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
A、
参考资料【】
28、【填空题】由三个结点构成的二叉树，共有（）种不同的形态。
A、
参考资料【】
29、【填空题】对于一棵具有n个结点的二叉树，采用二叉链表存储时指针域的总数为（）
A、
参考资料【】
30、【填空题】假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为（）
A、
参考资料【】
参考资料【】
44、【判断题】真菌都具有发达的菌丝体，并能产生大量的无性孢子核有性孢子
A、正确
B、错误
参考资料【】
45、【判断题】细菌和真菌的鞭毛都是以旋转方式来推动细胞运动的。
A、正确
B、错误
参考资料【】

[渝粤教育] 兴义民族师范学院数据结构参考资料相关推荐

[渝粤教育] 南宁学院应用文写作参考资料
教育 -应用文写作-郭莉-章节资料考试资料-南宁学院[] 单元测试一 1.[单选题]消息标题的常见形式中,最能体现虚实结合特点的是( ). A.提问式标题 B. 单行标题 C.双行标题 D. 多行标题 ...
[渝粤教育] 四川农业大学理论力学参考资料
教育 -理论力学-章节资料考试资料-四川农业大学[] 第2讲单元测试 1.[单选题]以下说法中错误的是( ) A.理论力学是研究物体机械运动一般规律的科学. B.理论力学与物理中力学部分的主要区别在 ...
[渝粤教育] 中国矿业大学恋爱心理学参考资料
教育 -恋爱心理学-章节资料考试资料-中国矿业大学[] 随堂测试 1.[单选题]毛泽东作为马克思主义作家,关于爱情提出了哪种观点? A.男女之间是自然的关系 B.爱情是不可以强求的 C.爱的势力难以阻 ...
[渝粤教育] 中国海洋大学求职OMG 参考资料
教育 -求职OMG-大学生就业指导与技能开发-章节资料考试资料-中国海洋大学[] 第一章测试题 1.[单选题]何时开始准备求职是最好的 A.毕业前三个月 B.毕业后三个月 C. 大三下学期 D.大一下 ...
[渝粤教育] 中国传媒大学政治传播学参考资料
教育 -政治传播学-章节资料考试资料-中国传媒大学[] 单元测验 1.[单选题]以下哪个选项是从国家维度认识政治? A.为了保护私有财产和个人自由,人们订立社会契约论,建立了国家 B.社会历史的决定性 ...
[渝粤教育] 中央财经大学审计学参考资料
教育 -审计学-章节资料考试资料-中央财经大学[] 随堂测试题1.1 1.[单选题]注册会计师审计产生的直接原因是( ). A.所有权和经营权的分离 B.合伙企业制度的产生 C.股份制企业制度的形成 ...
[渝粤教育] 天津科技大学化工热力学参考资料
教育 -化工热力学-章节资料考试资料-天津科技大学[] 第一周单元作业第一周单元测验 1.[单选题]热是一种() A.无质量的物质 B.有质量的物质 C.运动形态 D.无法确定参考资料[ ] ...
[渝粤教育] 长沙理工大学理论力学参考资料
教育 -理论力学-章节资料考试资料-长沙理工大学[] 第2讲单元测试 1.[单选题]以下说法中错误的是( ) A.理论力学是研究物体机械运动一般规律的科学. B.理论力学与物理中力学部分的主要区别在 ...
[渝粤教育] 南昌航空大学数据库原理参考资料
教育 -数据库原理-章节资料考试资料-南昌航空大学[] 引言 1.[多选题]在数据库界曾经获得过图灵奖学者包括( ) A.Charles W. Bachman B.Edgar F. Codd C.Ja ...
[渝粤教育] 江西财经大学组织行为学参考资料
教育 -组织行为学-章节资料考试资料-江西财经大学[] 第一章单元测验 1.[单选题]以下哪个选项最能定义组织行为 A.它涉及到一群人聚在一起进行集体谈判的研究 B.它涉及到研究人们在公司里做什么,以 ...

[渝粤教育] 兴义民族师范学院数据结构参考资料

[渝粤教育] 兴义民族师范学院数据结构参考资料相关推荐

最新文章

热门文章

[渝粤教育] 兴义民族师范学院 数据结构 参考 资料

[渝粤教育] 兴义民族师范学院 数据结构 参考 资料相关推荐

最新文章

热门文章

[渝粤教育] 兴义民族师范学院数据结构参考资料

[渝粤教育] 兴义民族师范学院数据结构参考资料相关推荐