当前位置：文档之家 › 练习题及参考答案

练习题及参考答案

  • 格式：doc
  • 大小：58.00 KB
  • 文档页数：6

10.3练习题及参考答案一、选择题1．下述几种排序方法中，平均查找长度最小的是（）。

A．插入排序B．选择排序C．快速排序D．归并排序2．设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数是（）。

A．6B．7C．8D．203．将5个不同的数据进行排序，至少需要比较（）次，至多需要比较（）次。

A．4 B．5 C．6 D．7E．8 F．9 G．10 H．114．下列排序算法中不稳定的有（）。

A．直接选择排序B．直接插入排序C．冒泡排序D．二叉排序E．Shell排序F．快速排序G．归并排序H．堆排序I．基数排序5．内部排序多个关键字的文件，最坏情况下最块的排序方法是（），相应的时间复杂度为（），该算法是（）排序方法。

A．快速排序B．插入排序C．归并排序D．简单选择排序E．O(nlog2 n)F．O(n2)G．O(n2log2 n)H．O(n)I．稳定J．不稳定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．若需在O(nlog2 n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A．快速排序B．堆排序C．归并排序D．直接插入排序13．排序方法中，从未排序序列中依次取出元素与已排序序列（）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

A．希尔排序B．冒泡排序C．插入排序D．选择排序14．每次把待排序的元素划分为左、右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间元素的关键字均大于基准元素的关键字，则此排序方法叫做（）。

A．堆排序B．快速排序C．冒泡排序D．Shell排序15．排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。

A．希尔排序B．归并排序C．插入排序D．选择排序16．用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）（25，84，21，47，15，27，68，35，20）（2）（20，15，21，25，47，27，68，35，84）（3）（15，20，21，25，35，27，47，68，84）（4）（15，20，21，25，27，35，47，68，84）则所采用的排序方法是（）。

A．选择排序B．希尔排序C．归并排序D．快速排序17．从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列中的正确位置上，此方法称为（）；从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（）；依次将每两个相邻的有序表合并成一个有序表的排序方法叫做（）；当两个元素比较出现反序时（即逆序）就相互交换位置的排序方法叫做（）。

A．归并排序B．选择排序C．交换排序D．插入排序18．一组记录的关键字为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果为（）。

A．（15，25，35，50，20，40，80，85，36，70）B．（15，25，35，50，80，20，85，40，70，36）C．（15，25，50，35，80，85，20，36，40，70）D．（15，25，35，50，80，20，36，40，70，85）19．n个记录的直接插入排序所需记录的关键码的最大比较次数为（）。

A．nlog2 n B．n2/2 C．(n+2)(n-1)/2 D．n-120．n个记录的直接插入排序所需记录最小移动次数为（）。

A．2(n-1) B．n2/2 C．(n+3)(n-2)/2 D．2n21．对以下关键字序列用快速排序法进行排序，（）的情况排序最慢。

A．｛19，23，3，15，7，21，28｝B．｛23，21，28，15，19，3，7｝C．｛19，7，15，28，23，21，3｝D．｛3，7，15，19，21，23，28｝22．快速排序在（）情况下最不利于发挥其长处，在（）情况下最易发挥其长处。

A．被排序的数据量很大B．被排序的数据已基本有序C．被排序的数据完全无序D．被排序的数据中最大的值与最小值相差不大E．要排序的数据中含有多个相同值23．在平均情况下，快速排序时间复杂度为（），空间复杂度为（）；在最坏情况下（如初始记录已有序），快速排序的时间复杂度为（），空间复杂度为（）。

A．O(n)B．O(log2 n)C．O(nlog2 n)D．O(n2)24．一组记录的关键字为（45，80，55，40，42，85），则利用快速排序的方法，以第一个记录为基准得到一次划分结果是（）。

A．（40，42，45，55，80，85）B．（42，40，45，80，55，85）C ．（42，40，45，55，80，85）D ．（42，40，45，85，55，80）25．对n 个记录的线性表进行快速排序，为减少算法的递归深度，以下途述正确的是（ ）。

A ．每次分区后，先处埋较短的部分B ．每次分区后，先处埋较长的部分C ．与算法每次分区后的处埋顺序无关D ．以上都不对26．直接插入排序和冒泡排序的平均时间复杂度为（ ），若初始数据有序（即正序），则时间复杂度为（ ）。

A ．O(n)B ．O(log 2 n)C ．O(nlog 2 n)D ．O(n 2)27．在直接选择排序中，记录比较次数为（ ）数量级，记录的移动次数为（ ）数量级。

A ．O(n)B ．O(log 2 n)C ．O(n 2)D ．O(nlog 2 n)28．在堆排序过程中，由n 个待排序的记录建成初始需要（ ）次筛选；由初始堆到堆排序结束需要进行（ ）次筛选；在每次筛运算过程中，记录的比较和移动次数的数量级为（ ），堆排序算法的时间复杂度为（ ）。

A ．nB ．n/2C ．log 2 nD ．n-1E ．O(log 2 n)F ．O(n)G ．O(nlog 2 n)H ．O(n 2)29．一组记录的关键字为（45，80，55，40，42，85），则利用堆排序的方法建立的初始堆为（ ）。

A ．（80，45，55，40，42，85）B ．（85，80，55，40，42，45）C ．（85，80，55，45，42，40）D ．（85，55，80，42，45，40）30．下列序列中是堆的有（ ）。

A ．（12，70，33，65，24，56，48，92，86，33）B ．（100，86，48，73，35，39，42，57，66，21）C ．（103，56，97，33，66，23，42，52，30，12）D ．（5，56，20，23，40，38，29，61，35，76）31．设有1000个无序的元素，希望用最快的速度挑选出前20个最大的元素，最好选用（ ）算法。

A ．冒泡排序B ．归并排序C ．堆排序D ．基数排序32．下列排序算法中，（ ）算法会出现下面情况：在最后一趟结束之前，所有元素不在其最终的位置上。

A ．堆排序B ．冒泡排序C ．快速排序D ．插入排序33．在含有n 个元素的小根堆（堆顶元素最小）中，关键字最大的记录可能存储在（ ）位置上。

A ．⎣⎦2/nB ．⎣⎦12/-nC ．1D ．⎣⎦32/+n34．在归并排序中，归并趟数的数量级表示为（ ），每趟需要进行记录的比较和移动次数的数量级表示为（ ），归并排序算法的时间复杂度为（ ）。

A ．O(n)B ．O(log 2 n)C ．O(nlog 2 n)D ．O(n 2)35．在归并排序过程中，需归并的趟数为（ ）。

A ．nB ．nC ．⎡⎤n 2logD ．⎣⎦n 2log36．已知数据表A 中每个元素距其最终的位置不远，则采用（ ）排序算法最省时间。

A ．堆排序B ．插入排序C ．直接选择排序D ．快速排序37．下列排序算法中，某一趟（轮）结束后未必能选出一个元素放在其最终位置上的是（ ）。

A ．堆排序B ．冒泡排序C ．直接插入排序D ．快速排序38．快速排序算法在最好情况下的时间复杂度为（ ）。

A ．O(n)B ．O(n 2)C ．O(nlog 2 n)D ．O(log 2 n)39．快速排序方法在（ ）情况下最不利于发挥其长处。

A ．要排序的数据量太大B ．要排序的数据中含有多个相同值C ．要排序的数据已基本有序D ．要排序的数据个数为奇数二、 填空题1．在对一组记录（50，40，95，20，15，70，60，45，80）进行希尔排序时，假定取⎣⎦2/1i i d d =+, 0≤i ≤t-1，其中t=⎣⎦n 2log 、d 0=n 、d t =1，n 为待排序记录的个数，则第二趟排序结束后前4条记录为＿＿＿＿＿＿。

2．在对一组记录（）进行直接插排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较＿＿＿＿＿＿次。

3．在直接插入和直接选择排序中，若初始数据基本有序，则选用＿＿＿＿＿＿，若初始数据基本反序，则选用＿＿＿＿＿＿。

4．在对一组记录（50，40，95，20，15，70，60，45，80）进行直接选择排序时，第4次交换和选择后，未排序记录（即无序表）为＿＿＿＿＿＿。

5．在对一组记录（50，40，95，20，15，70，60，45，80）进行冒泡排序时，第一趟需进行相邻记录的交换的次数为＿＿＿＿＿＿，在整个排序过程中共需进行＿＿＿＿＿＿趟才可完成。

6．n 个记录的冒泡排序算法所需最大移动次数为＿＿＿＿＿＿，最小移动次数为＿＿＿＿＿＿。

7．如果n 个记录的被排序文件的初始状态是逆序时，采用冒泡排序算法，则所需记录关键码的比较次数为＿＿＿＿＿＿，记录移动次数为＿＿＿＿＿＿。

8．对n 个元素的序列进行冒泡排序，最小的比较次数是＿＿＿＿＿＿，此时元素的排列情况＿＿＿＿＿＿，在＿＿＿＿＿＿的情况下比较次数最多，其比较次数为＿＿＿＿＿＿。

9．设有字符序列（Q ，H ，C ，Y ，P ，A ，M ，S ，E ，D ，F ，X ）要求按字符升序排列，则：（1）采用初始步长为4的Shell 排序，一趟扫描的结果是：＿＿＿＿＿＿。

合集下载

消化内科练习题库与参考答案

消化内科练习题库与参考答案

消化内科练习题库与参考答案一、单选题（共100题，每题1分，共100分）1、引起胰腺炎最常见的原因是A、病毒感染B、梗阻因素及胆汁反流C、胰腺缺血D、暴饮暴食E、过量饮酒正确答案：B2、Hp最适宜定居的环境是A、幽门腺黏液表面B、胃底腺黏液表面C、胃体腺黏液表面D、十二指肠黏膜表面E、以上都是正确答案：A3、当便潜血实验阳性时,出血量一般大于A、5~10mlB、250~300mlC、400~500mlD、1000mlE、50~100ml正确答案：A4、呕吐多见,易发生幽门梗阻、出血、穿孔等并发症A、癌性溃疡B、十二指肠球后溃疡C、幽门管溃疡D、复合溃疡E、胃多发溃疡正确答案：C5、男性,45岁,患肝硬化5年。

第3天.第4天前分别放腹水1500ml,近3天病人烦躁,易激动,有时言语不清。

今日病人随地大小便,双上肢扑翼样震颤阳性。

目前该病人饮食中蛋白质应该怎样给最为适宜A、限制在50g/d以下B、限制在30g/d以下C、暂时不给D、限制在80g/d以下E、不予限制正确答案：C6、出现呕血时,胃内滞留血量大于A、250mlB、500mlC、100mlD、150mlE、350ml正确答案：A7、肠易激综合征最主要的症状是A、排便不尽感B、腹痛C、腹泻D、消化不良E、便秘正确答案：B8、男性,32岁。

恶心1天,呕吐鲜血及血块2次,解黑便1次入院。

否认有”胃病”史。

有支气管扩张咯血史,近2天痰中带血。

鉴别出血部位最可靠的方法是A、胸部X线摄片B、胃肠钡餐造影C、支气管造影D、纤维胃镜检查E、呕吐物pH测定正确答案：D9、可出现中毒性巨结肠的是A、肠易激综合征B、肠伤寒C、溃疡型肠结核D、溃疡性结肠炎E、增生型肠结核正确答案：D10、食管中下段可见虫蚀样或蚯蚓样充盈缺损见于A、食管癌B、食管贲门失弛缓症C、反流性食管炎D、重度食管静脉曲张E、食管裂孔疝正确答案：D11、不会引起淀粉酶升高的疾病是A、急性心肌梗死B、胆石症C、急性胰腺炎D、肠梗阻E、胃肠道穿孔正确答案：A12、关于肠易激综合征不正确的是A、其机制与胃肠动力及内脏感觉异常有关B、精神心理因素是发病的重要因素C、临床分为腹泻型.便秘型和腹泻便秘交替型D、其复发常与饮食因素有关E、该综合征与感染无关正确答案：E13、胆道感染的临床表现是A、寒战、发热、呕血B、肝明显肿大、质硬伴结节,腹水,AFP增高C、肝脾大、腹水D、剧烈呕吐后呕血E、上腹痛、反酸、烧心正确答案：A14、女性,65岁。

化工生产技术练习题库(附参考答案)

化工生产技术练习题库(附参考答案)

化工生产技术练习题库（附参考答案）一、单选题（共50题，每题1分，共50分）1、三角形相图内任一点，代表混合物的( )个组分含量。

A、一B、三C、二D、四正确答案：B2、脱硫工艺中钙硫比(Ca/S) 是指注入吸收剂量与吸收二氧化硫量的( ))。

A、体积比B、质量比C、摩尔比D、浓度比正确答案：C3、缓冲容量的大小与组分比有关，总浓度一定时，缓冲组分的浓度比接近( )时，缓冲容量最大。

A、1 ：1B、2 ：1C、3 ：1D、1 ：2正确答案：A4、层流与湍流的本质区别是( )。

A、层流的雷诺数＜湍流的雷诺数B、流道截面大的为湍流，截面小的为层流C、层流无径向脉动，而湍流有径向脉动。

D、湍流流速＞层流流速正确答案：C5、气体的导热系数数值随温度的变化趋势为( )。

A、T 变化，λ 不变B、T 升高，λ 增大C、T 升高，λ 减小D、T 升高，λ 可能增大或减小正确答案：B6、结晶进行的先决条件是( )。

A、不饱和溶液B、过饱和溶液C、饱和溶液D、都可以正确答案：B7、有一段由大管和小管串联的管路，管内液体作连续稳定的流动.大管内径为D，而小管内径为 D /2 大管内流速为u，则小管内液体的流速为( )。

A、2uB、4uC、u正确答案：B8、蒸馏塔板的作用是( )。

A、停留液体B、热量传递C、热量和质量传递D、质量传递正确答案：C9、下列物质中不是化工污染物质的是( )。

A、硫铁矿渣B、酸、碱类污染物C、沙尘D、二氧化硫正确答案：C10、应用流体静力学方程式可以( )。

A、测定流量、测定液面B、测定流速、确定液封高度C、测定压强、测定液面正确答案：C11、浓硝酸系强氧化剂，严禁与( )接触。

A、陶B、硅铁C、铝制品D、木材、纸等有机物正确答案：D12、在总压不变的条件下，将湿空气与不断降温的冷壁相接触，直至空气在光滑的冷壁面上析出水雾，此时的冷壁温度称为( )。

A、露点B、绝对饱和温度C、湿球温度D、干球温度正确答案：A13、要准确量取一定量的液体，最适当的仪器是( )。

形容词物主代词练习题及答案

形容词物主代词练习题及答案

形容词物主代词练习题及答案一、形容词物主代词练习题（一）练习题1. This is ____ (I) book.2. ____ (he) sister is a doctor.3. Is that ____ (you) pen?4. ____ (she) name is Lucy.5. We like ____ (our) school.6. They are ____ (they) friends.7. Look at ____ (it) tail. It's so short.8. ____ (we) classroom is big and clean.9. That is not ____ (me) umbrella.10. ____ (you) parents are very kind.（二）答案1. my2. His3. your4. Her5. our6. their7. its8. Our9. my10. Your二、形容词和副词解析（一）形容词1. 定义与功能- 形容词就像是给名词穿上了一件带有特定属性的衣服。

它主要用来描述或者修饰名词，表示人或者事物的性质、特征、状态等。

比如说“a beautiful flower”（一朵美丽的花朵），“beautiful”这个形容词就告诉我们这朵花具有美丽的这个特征。

- 再比如在“I'm happy.”（我很开心）中，“happy”形容“我”当时的状态。

这就像我们给一个人贴上了一个表示他心情状态的标签一样。

你说如果没有形容词，我们怎么能这么精准地描述事物呢？2. 在句子中的位置- 一般情况下，形容词放在它所修饰的名词前面。

像“a tall boy”（一个高个子男孩）。

但要是这个形容词是用来作表语的时候，就会放在系动词后面，就像上面提到的“I'm happy.”。

这是不是有点像士兵（形容词）站岗，有时候在城门（名词）前，有时候在城堡（系动词后的位置）里呢？3. 多个形容词修饰名词的顺序- 当有多个形容词修饰一个名词的时候，是有一定顺序的哦。

运动学练习题库(含参考答案)

运动学练习题库(含参考答案)

运动学练习题库（含参考答案）一、单选题（共70题，每题1分，共70分）1、具有屈髓和外旋作用的肌肉是A、股直肌B、臀大肌C、骼腰肌D、耻骨肌E、股薄肌正确答案：C2、以下不是脊柱内源性稳定系统的是（）A、周围肌肉B、脊柱C、椎间盘D、关节囊E、脊柱韧带正确答案：A3、哪种肌肉运动不做功A、离心运动B、向心运动C、等长运动D、等张运动E、减速运动正确答案：C4、以下属于双轴关节的是A、杵臼关节B、平面关节C、滑车关节D、车轴关节E、鞍状关节正确答案：E5、具有屈髓和内收作用的肌肉是A、骼腰肌B、耻骨肌C、股直肌D、臀大肌E、股薄肌正确答案：B6、骨盆的组成不包括A、股骨B、坐骨C、骼骨D、耻骨联合E、耻骨正确答案：A7、脊柱的功能是（）A、保护椎管内脊髓和神经B、承载和负重C、运动D、协调控制功能E、以上都是正确答案：E8、踝关节背伸活动范围（）A、20°-30°B、30°-50°C、70°-80°D、40°-60°E、40°-50°正确答案：A9、在成人期，骨生长停止,但骨的形成和吸收仍在继续，处于一种动态平衡,称（）A、骨的重建B、骨的构建C、骨内部再造D、骨外部再造E、以上都不对正确答案：A10、病人,男，59岁，有肱骨外科颈骨折史,患者肩关节外展功能较正常侧减退,肩部肌肉（三角肌）明显萎缩,该病人伴有什么神经损伤A、胸背神经B、胸长神经C、肌皮神经D、腋神经E、槎神经正确答案：DIK下列属于开链运动的项目A、下蹲B、踏车C、吊环D、双杠E、以上均不正确正确答案：E12、肩关节复合体不包括（）A、胸骨B、肱骨远端C、肋骨D、锁骨E、肩胛骨正确答案：B13、不会对骨造成永久变形的载荷位于（）A、弹性变形区内B、最大应力点C、塑性区内D、断裂点E、屈服点正确答案：A14、以下运动形式在矢状面进行的是A、内收与外展B、屈曲与伸展C、内旋与外旋D、内翻与外翻E、旋前与旋后正确答案：B15、关节于解剖学的“鼻烟窝”不正确的是A、其位于手掌外侧部浅凹B、其尺侧界为拇长伸肌C、其近侧界为梯骨茎突D、其底为手舟骨和大多角骨E、其内有梯动脉通过正确答案：A16、膝关节内侧半月板比外侧半月板易损伤,是因为（）A、内侧半月板外缘与胫侧副韧带紧密相连B、外侧半月板比内侧半月板薄C、外侧半月板比内侧半月板厚D、内侧半月板中间厚、边缘较薄E、内侧半月板比外侧半月板小正确答案：A17、肌皮神经的感觉神经,分布于前臂的（）A、掌侧B、内侧C、前侧D、外侧E、后侧正确答案：D18、患者,男,25岁，因手外伤,经检查小指掌面皮肤感觉丧失,提示损伤（）A、尺神经手背支B、尺神经浅支C、槎神经浅支D、梯神经深支E、正中神经正确答案：B19、关于行走的矢状面关节运动学错误的是A、在足跟离地不久,踝关节开始跖屈，最大到15。