数据结构考试模拟题.pptVIP

一、单选题 （每小题 2分 共计30分） 1.（ C ）是数据的基本单位。 A．数据结构 B. 数据项 C. 数据元素 D. 数据对象 2．顺序存储设计时，存储单元的地址（ C ）。 A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 3．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ C? ） ? A．顺序表??????? B．用头指针表示的单循环链表 ? C．用尾指针表示的单循环链表??????? D．单链表 4. 对于队列操作数据的原则是（ A ）。 A. 先进先出 B. 后进先出 C. 先进后出 D. 不分顺序 5. 若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（ B ）。 ? A.4??????? B.5??????? C.6??????? D.7 6．在单项链表中删除一个指定结点的后继的时间复杂度为 （??C ）。　 A.O(n)? B.O(nlogn) ???C.O(1)?????? D.O(n/2) 7．具有2000个结点的二叉树，其高度至少为（ C ）。 A．9 B．10 C．11 D．l2 8