数据结构导论复习卷_数据结构导论试题.pdfVIP

《数据结构导论》复习综合卷 一、选择题 1．关于算法的描述，不正确的是（　　B　） A.算法最终必须由计算机程序实现 B.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 C.健壮的算法不会因非法的输入数据而出现莫名其妙的状态 D.算法的优劣与算法描述语言无关 2 ．若用一个有 6 个单元的数组来实现循环队列，rear 和 front 的初值分别为 0 和 3 。则从队列中删除一个元素， 再添加两个元素后，rear 和 front 的值分别为（　B　　） A. 1 和 5 B.2 和 4 C.4 和 2 D.5 和 1 3 ．数据的四种基本逻辑结构是指（ D ）。 A ．数组、链表、树、图形结构 B ．线性表、链表、栈队列、数组广义表 C ．线性结构、链表、树、图形结构 D ．集合、线性结构、树、图形结构 4 ．数据结构中，通常采用两种方法衡量算法的时间复杂性，即（ D ）。 A ．最大时间复杂性和最小时间复杂性 B ．最好时间复杂性和最坏时间