《数据结构》(通用)复习题 18软件本科

一、单项选择题 1.在逻辑上可以把数据结构分为(    )。   A.动态结构和静态结构    B.紧凑结构和非紧凑结构   C.线性结构和非线性结构   D.内部结构和外部结构 2.线性表是具有n个(    )的有限序列。 A.表元素      B.字符      C.数据元素     D.数据项 3.对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是 (    ) A.head==NULL         B.head→next==NULL C.head→next==head   D.head!=NULL 4.有n个叶子节点的哈夫曼树的结点总数为(    ) A.不确定          B.2n          C.2n+1          D.2n-1 5.下列哪一条是顺序存储结构的优点(    )。 A. 插入运算方便  B. 可方便的用于各种逻辑结构的存储表示         C. 存储密度大        D. 删除运算方便 6.以下数据结构中(    )是非线性结构。 A. 队列       B. 栈          C. 线性表       D. 二叉树 7.栈的插入和删除操作在(    )进行。 A. 栈顶        B. 栈底        C. 任意位置      D. 指定位置 8.一个队列的入列序列是1,2,3,4,则队列的输出序列是(    )。 A. 4,3,2,1     B. 1,2,3,4     C. 1,4,3,2,     D. 3,2,4,1 9.对于栈操作数据的原则是(    ) A. 先进先出    B. 后进先出    C. 后进后出     D. 不分顺序 10.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈 排列是(     )。 A.XYZ           B. YZX            C. ZXY            D. ZYX 11.有关二叉树下列说法正确的是(    ) A.二叉树的度为2                   B.一棵二叉树的度可以小于2  C.二叉树中至少有一个结点的度为2   D.二叉树中所有结点的度都为2 12.查找效率最高的二叉排序树是(    )。   A.所有结点的左子树都为空的二叉排序树。   B.所有结点的右子树都为空的二叉排序树。   C.平衡二叉树。 D.没有左子树的二叉排序树。 13.一个5个顶点的无向完全图有(   ...