在职研究生数据结构模拟试题.docxVIP

一、选择题（20分，每题2分）1、学习数据结构主要目的是(　C　)。　　A、处理数值计算问题　　B、研究程序设计技巧　　C、选取合适数据结构，写出更有效的算法　　D、是计算机硬件课程的基础2、分块查找中确定块的查找采用的查找方法是（　D　）。　　A、顺序查找　　B、折半查找　　C、顺序查找、折半查找都可以　　D、顺序查找、折半查找都不可以3、在对应于序列(12，5，8，15，25，10，30，7)的二叉排序树中查找30需要进行（　D　）次比较。　　A、1　　　　　B、2　　　　　　C、3　　　　　D、44、当先后插入的关键字有序时，构成的二叉排序树蜕变成单支树。如果树的深度为n，其平均查找长度为（　D　）。　　A、n　　　　　B、n+1　　　　　C、n/2　　　　　D、(n+1)/25、已知序列{a,b,c,d}依次进入空栈，然后执行了2次出栈操作，则当前的栈顶元素是（　B　）。　　A、a　　　　　B、b　　　　　C、c　　　　　D、d6、已知长度为10的线性表采用顺序存储的方法，则插入或删除一个元素平均需要移动的元素个数为（　B　）。　　A、11　　　　　B、5　　　　　C、4　　　　　D、107、在下列选项中，使用顺序表比链表好的运算是（　C　）。　　A、插入　　B、删除　　C、根据序号查找　　D、根据元素值查找8、适合作为经常在首尾两端进行操作的线性表的存储结构的是（　C　）