数据结构与算法部分历年考试题
41页1、数据结构与算法部分历年考试题,中国农业大学 李辉,数据结构与算法历年试题,1、下列叙述中正确的是( )。(2006-09 )A)一个算法的空间复杂度大,则其时间复杂度也必定大B) 一个算法的空间复杂度大,则其时间复杂度必定小C) 一个算法的时间复杂度大,则其空间复杂度也必定大D)上述三种说法都不对 2、下面的叙述中正确的是( )。(2007-04 )A) 算法的效率只与问题的规模有关,而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关,D,B,数据结构与算法历年试题,3、算法中,对需要执行的每一步操作,必须给出清楚严格的规定。这属于算法的( )。(2007-04 )A) 正当性 B) 可行性 C) 确定性 D)有穷性 4、算法的有穷性是指( )。(2008-04 )A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用,C,A,数据结构与算法历年试题,5、算法的空间复杂度是指( )。(2009-09 )A
2、)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数6、下列数据结构中,属于非线性结构的是( )(2009-09)A)循环队列 B) 带链队列 C) 二叉树 D)带链栈,A,C,数据结构与算法历年试题,7、下列数据结果中,能够按照“先进后出”原则存取数据的是( )(2009-09)A) 循环队列 B) 栈 C)队列 D)二叉树8、对于循环队列,下列叙述中正确的是( )(2009-09)A)队头指针是固定不变的 B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针 D)队头指针可以大于队尾指针,也可以小于队尾指针,B,D,数据结构与算法历年试题,9、下列叙述中正确的是 ( )(2009-03)A)栈是“先进先出”的线性表B)队列是“先进后出”的线性表C)循环队列是非线性结构D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构10、支持子程序调用的数据结构是( )(2009-03)A)栈 B)树 C)队列 D)二叉树,D,A,数据结构与算法历年试题,11、某二叉树有5个度为2的结点,则该二叉树中的
3、叶子结点数是( )(2009-03) A)10 B)8 C)6 D)412、下列排序方法中,最坏情况下比较次数最少的是 ( )(2009-03)A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序,c,D,数据结构与算法历年试题,13、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )(2008-09)A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA14、下列叙述中正确的是( )(2008-09)A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B)在循环队列中,只需要队头指针就能反应队列中元素的动态变化情况C)在循环队列中,只需要队尾指针就能反应队列中元素的动态变化情况D)循环队列中元素的个数是由队头和队尾指针共同决定,B,D,数据结构与算法历年试题,15、在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )(2008-09)A)O(N) B)O(n2) C)O(log2n) D)O(nlog2n)16、下列叙述中正确的是( )
4、(2008-09)A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C)顺序存储结构能存储有序表,链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间,C,A,数据结构与算法历年试题,17、对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 ( )(2008-04)A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序 18、下列关于栈的叙述正确的是 ( )(2008-04)A)栈按“先进先出”组织数据 B) 栈按“先进后出”组织数据 C)只能在栈底插入数据 D)不能删除数据,D,B,数据结构与算法历年试题,19、下列叙述中正确的是( )。(2007-09)A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对 20、下列叙述中正确的是( )。(2007-09)A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一
《数据结构与算法部分历年考试题》由会员rz****gz分享,可在线阅读,更多相关《数据结构与算法部分历年考试题》请在金锄头文库上搜索。
冷缩电缆附件工艺的优点
数据结构与算法部分历年考试题
小学生环保课件
高一政治政治生活5
高二物理自感现象和流
学术论文写作教案
如何写好英文科技论文
医学论文写作摘要
高考作文心得体会
餐厅使用油漆危害大吗_涂料和油漆哪个危害大_油漆的危害_油漆味对人有什么危害_晨阳水漆
家庭早期阅读指导的有效策略
山西人事考试网 2014年山西省公务员考试面试热点:必须重视水污染治理
小小班对孩子的好处
餐馆装修用什么漆环保_装修用什么漆最环保_小餐馆环保备案怎么办_家装用什么油漆环保_晨阳水漆
餐馆装修水性漆哪个牌子环保_环保水性漆_水性漆环保吗_环保水性漆最好的品牌_晨阳水漆
餐馆装修用什么水性漆品牌好_最好的水性漆品牌_环保水性漆最好的品牌_水性漆品牌_晨阳水漆
餐厅使用水性漆怎么样_水性漆的使用方法_水性漆的使用方法视频_水性漆使用方法_晨阳水漆
餐厅装修颜色如何搭配_餐厅装修颜色如何搭配_餐厅装修颜色如何搭配_餐厅装修颜色如何搭配_晨阳水漆
餐馆装修油漆什么牌子环保_油漆什么牌子最环保_装修油漆哪个牌子好_油漆环保立邦_晨阳水漆
餐馆装修油漆什么牌子比较好_油漆什么牌子比较好_装修油漆哪个牌子好_油漆哪个牌子好_晨阳水漆
2024-02-20 37页
2024-02-20 62页
2024-02-10 31页
2024-02-02 50页
2024-02-02 16页
2024-02-02 21页
2024-02-02 23页
2024-02-02 26页
2024-02-02 26页
2024-02-02 25页