数据结构C++考试题及答案(共22页).doc

精选优质文档-倾情为你奉上 数据结构试题一一、单项选择题（每小题3分，共30分） 1、在有n 个叶子结点的哈夫曼树中，其结点总数为（ ）。 A、不确定 B、2n C、2n+1 D、2n-1 2、下列序列中，（ ）是执行第一趟快速排序得到的序列（排序的关键字类 型是字符串）。 A、da，ax，eb，de，bbffha，gc B、cd，eb，ax，daffha，gc，bb C、gc，ax，eb，cd，bbffda，ha D、ax，bb，cd，daffeb，gc，ha 3、若线性表最常用的操作是存取第 i 个元素及其前驱的值，则采用（ ） 存储方式节省时间。 A、单链表 B、双链表 C、单循环链表 D、顺序表 4、下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(nlogn)的是 （ ）。 A、堆排序 B、冒泡排序 C、直接选择排序 D、快