2010年韩山师范学院本科插班生《数据结构》试卷.docxVIP

（A （A 卷）第 PAGE 1 页 共 7 页 1 1 2010 年韩山师范学院本科插班生考试试卷 计算机科学与技术 专业 数据结构 一、单项选择题（每题 2 分，共 40 分）。 关于线性表的描述，错误的是（）。 A.线性表是线性结构 B.线性表就是单链表 C.线性表的顺序存储结构，必须占用一片连续的存储单元D.线性表的链式存储结构，不必占用连续的存储单元 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 与单链表相比，双链表的优点之一是()。A.插入、删除操作更简单 B 可以进行随机访问 C.可以省略表头指针或表尾指针D 顺序访问相邻结点更灵活 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为()。A.n+1 B.n C.n-1 D.n(n-1)/2 如果结点 A 有 3 个兄弟，而且 B 为 A 的双亲，则 B 是度为（） A．3 B．4 C．5 D．1 （A （A 卷）第 PAGE 2 页 共 7 页 2 2 在具有 N 个单元的顺序存储循环队列中，假定 front 和 rear 分别为队头指针和队尾指针，则判断队满的条件为（）。 A．front==rear B．(rear+1)%MAXSIZE==front C．front-rear==1 D．rear%MAXSIZE==front 某二叉树的前序遍历序列为 ABDGCEFH，中序遍历序列为 DGBAECHF，则后序遍历序列为（）。 A.BDGCEFHAB.GDBECFHAC.BDGAECHFD.GDBEHFCA 设无向图的顶点个数为 n，则该图最多有（）条边。A.n-1 B.n(n-1)/2 C．n(n+1)/2 D.0 在一个长度为 N 的线性表中顺序查找值为 x 的元素时，在等概率的情况下查找成功时的平均查找长度为（）。 A.N B.N/2 C.(N+1)/2 D.(N-1)/2 深度为 5 的二叉树至多有()个结点。A.16 B.32 C.31 D.10 堆的形状是一棵()。A 二叉排序树 B 满二叉树 （A （A 卷）第 PAGE 3 页 共 7 页 3 3 C 完全二叉树D 平衡二叉树 下列关于数据结构的叙述中，正确的是()。A.数组是同类型值的集合 树是一种线性结构 递归算法的程序结构比迭代算法的程序结构更为精炼 用一维数组存储二叉树，总是以先序遍历的顺序存储各结点 在具有 n(n1)个结点的完全二叉树中，结点 i(2*in)的左孩子结点是（）。 A.2*i B.2*i+1 C.不存在D.2*i-1 在有 n 个结点的二叉树中，值为非空的链域的个数为()。A.n-1 B.2*n-1 C.n+1 D.2*n+1 若对一个已排好序的序列进行排序，在下列四种方法中，哪种比较好（）。 A.冒泡法 B.直接选择法C.直接插入法D.归并法 设单链表中指针 p 指向结点 A，若A 的后继结点存在，则删除该后继结点需要修改指针的操作为（）。 A．p-next=p-next-next B．p=p-next C．p=p-next-next D．p-next=p （A （A 卷）第 PAGE 4 页 共 7 页 4 4 队列操作的原则是()。A.先进先出 B.后进先出 C.只能进行插入D.只能进行删除 对树进行层次遍历时，通常是采用()作为辅助来实现算法的。A．栈 B.队列C.树 D.图 19.()是顺序存储方式的优点。A.存储密度大 B.插入运算方便C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 20.数组 A[5][6]的每个元素占 5 个单元，将其按行优先次序存储在起始地址为 1000 的连续的内存单元中，则元素 A[5,5]的地址为()。 A.1140 B.1145 C.1120 D.1125 二、判断题（每题 1 分，共 10 分）。 以下各种说法，你认为对的在前面括号打√，错误的打×。 ( )1．队列只能采用链式存储方式。 ( )2.二叉树的度一定是 2。 ( )3.线性结构也是一种树结构。 ( )4.有向图用邻接表表示后，顶点 i 的入度等于该顶点对应的单链表的元素个数。 （A （A 卷）第 PAGE 5 页 共 7 页 5 5 ( )5．满二叉树一定有偶数个结点。 ( )6．直接插入排序的关键码比较次数与初始排列有关。( )7．顺序存储方式只能用于存储线性结构。 ( )8. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。 ( ) 9 在对链队列作出队操作时，不会改变 front 指针的值。 ( )10 堆排序是不稳定排序。 三、填空题（每空 2 分，共 18 分）。 1．中缀算式（3+4）*2 /（8-5）所