资源描述：
《算法设计题 B 》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、----------------------上---------------------装-----------------订------------------------线---------------------------咸阳师范学院2006—2007学年度第1学期算法分析与设计课程试题（B卷）课程代码100173任课教师赵娟适用专业计算机科学与技术层次本科年级2003级班级学号姓名考试日期试场---------------------下---------------------装-------------------
2、订--------------------------线------------------------咸阳师范学院试题（B卷）首页题号一二三四五六七八总计得分评卷人注意：（1）本试卷不允许另附其它答题纸。（2）请在指定位置做答，否则不得分。-------------------------------------------------------------------------------------一选择题（将答案填在下面表格中的空白处，每题2分，共40分，阴影处学生不得填写答案。）总分题号12345678910答案
3、得分题号11121314151617181920答案得分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内部结构和外部结构6N
4、个结点的完全图的边条数为（）。An(n-1)/2Bn!Cn(n-1)D2n7下列不便于进行查入删除操作的数据结构为（）。A静态链表B单链表C顺序表D双向链表8如果某一算法的执行时间不超过输入规模的两倍，那么算法渐进时间复杂度为（）。A(2n)B(n)C(n)D(n)9空树的高度为（）。A0B－1C1D无定义10下列函数关系随着输入量增大增加最快的是（）。Alog2NBN3C2NDN!11如果待排序的序列基本有序，下列算法效率最高的是（）。A插入排序B选择排序C快速排序D归并排序12在排序算法中，从待排序序列中依次取出元素与已排
5、序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。A希尔排序B冒泡排序C插入排序D选择排序13下列情况不适合使用快速排序的是（）。A要排序的数据表数量很大B要排序的数据表中有相同的关键字C要排序的数据表基本有序D要排序的数据表对象个数为奇数14执行顺序搜索，成功搜索时执行比较的次数为（）。AnBn/2C(n+1)/2D(n-1)/215对线性表执行折半搜索，要求线性表必须（）A以数组方式存储B以链表形式存储C以数组方式存储且关键字有序D以链表形式存储且关键字有序16如果需要设计一个算法判别左右括号是否配对
6、出现，采用（）数据结构最好。A数组B链表C栈D队列17对有序表｛3,14,27,30,38,41,56,70,74,81,85,93｝执行Fibonacci搜索算法，搜索关键字为70的结点时，经过第（）次后搜索成功。A1B2C4D5第1页（共4页）-----------------------上---------------------装-----------------订------------------------线---------------------------咸阳师范学院2006—2007学年度第1学期算法分析
7、与设计课程试题（B卷）课程代码100173任课教师赵娟适用专业计算机科学与技术层次本科年级2003级班级学号姓名考试日期试场---------------------下---------------------装-------------------订-------------------------线------------------------1Johnson-Trotter算法的渐进时间复杂度为（）。AO(1)BO(n)CO(2n)DO(n!)2下列字符串序列不符合字典排序的是（）。AabcacbbcaBabcacbc
8、baCbacbcaabcDbcabacbca3如果背包的容量为100，而物体共有10件，则使用动态规划求解背包问题数组大小为（）。A10B100C1000D10000得分二简答题（每题5分，共25分）1衡量一个排序算法效率需要考虑哪些因素？2写出{2,14,27,30,40,
