数据结构全国2014年4月高等教育自学考试要素.doc

全国2014年4月高等教育自学考试 一、单项选择题(本大题共15小题，每小题2分，共30分) 1.下列几种算法时间复杂度中，最小的是 A.O(2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有 A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为 A. B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为 A. B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为 A.D B.CC.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为 A.frontrear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为 A.31个 B.32个 C.63个 D.64个 8.如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为 A.1 B.3 C.4 D.5 9将题9图所示的一棵树转换为二叉树，结点C是 A.A的左孩子 B.A的右孩子 C.B的