1_数据结构与算法_答案.doc

(1)下列数据结构中，能用二分法进行查找的是 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表 (2)下列关于栈的描述正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表，只能在一端插入或删除元素 D)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 (3)下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B) 数据的逻辑结构属于线性结构，存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 4) 按照“后进先出”原则组织数据的数据结构是 B A)队列 B)栈 C)双向链表 D)二叉树 05) 下列叙述中正确的是 A A)线性链表是线性表的链式存储结构 B)栈与队列是非线性结构 C)双向链表是非线性结构 D)只有根结点的二叉树是线性结构 06) D A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA 07) 在深度为7的满二叉树中，叶子结点的个数为 C A)32 B)31 C)64 D)63 8) 下列叙述中正确的是 D A)一个算法的空间复杂度大，则其时间复杂度也必定大 B)一个算法的空间复杂度大，则其时间复杂度必定小 C)一个算法的时间复杂度大，则其空间复杂度必定小 D)上述三种说法都不对 9) 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 B A)63 B)64 C)6 D)7 10) A A)ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG 11) 下列叙述中正确的是 B A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 12) C A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ 13) 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为 A A)n+1 B)n-1 C)2n D)n/2 14)下列叙述中正确的是 A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对 15)下列叙述中正确的是 A)数据的逻辑结构与存储结构必定是一一对应的 B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构 D)以上三种说法都不对 16)冒泡排序在最坏情况下的比较次数是 A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2 17)一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A)219 B)221 C)229 D)231 18)算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 19)对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序 20)下列关于栈的叙述正确的是 A)栈按“先进先出”组织数据 B)栈按“先进后出”组织数据 C)只能在栈底插入数据 D)不能删除数据 21、?? 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后在依次出栈，则元素出栈的顺序是 A)12345ABCDE??? B)EDCBA54321 C)ABCDE12345??? D)54321EDCBA 22、下列叙述正确的是 A)循环队列有队头和队尾两个指针，因此，循环队列是非线形结构 B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D)循环队列中元素的个数是由队头指针和队