一、选择题(1-10题每小题2分11-50题每小题1分,共60分 在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的请将正确选项填涂在答题卡相应位置上答在试卷上不得分。 (1)下列数据结构中,按先进后出原则组织数据的是 （A)线性链表 （B)栈 （C)循环链表 （D)顺序表 (2)具有3个结点的二又树有 （A)2种形态 （B)4种形态 （C)7种形态 （D)5种形态

6.1循环语句概述 循环:反复执行称为“循环体”的程序段。 循环控制常用于数学迭代、对象遍历等问题的求解,几乎所有实用程序 都包含循环。特别是在现代多媒体处理程序(图像、声音、通讯)中,循 环更是必不可少。 Intel公司为了加快循环程序的执行,在CPU硬件中加入 多媒体扩展指令MM(Multi-Media-eXtension--);amd在cpu中加入 3DNow!指令。 循环结构是结构化程序三种基本结构之(顺序结构、分支结构)

int Search Sq( SSTable ST, int key)∥在有序表上顺序查找的算法,监视哨设在高下 标端 STelem[ST length+1]. key=key for(i=1; ST elem[].key>key i++) if(>ST length.elem[]. key