数据结构》课程试题(A卷) 一、单选题(每小题1分,共20分) 1.串是任意有限个 ( )。 A. 符号构成的序列 B. 字符构成的序列 C. 符号构成的集合D. 字符构成的集合 2.对于键值序列{20,73,71,23,74,16,05,68,76,103}用筛选法建堆,开始结点的键值是( )。 A. 103 B. 74 C. 20 D. 23 3.若在线性表中采用二分法查找元素,该线性表应该( )。 A.元素按值有序 B.元素按值有序,且采用顺序存储结构 C. 采用顺序存储结构 D.元素按值有序,且采用链式存储结构 4.一个具有n个顶点的有向图,若采用邻接矩阵表示,则该邻接矩阵中第i行非零元素的个数是Vi的( )。 A. 入度 B.出度 C.度 D.路径长度 5.在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行的操作是( )。 A. p-〉next=s;s-〉next=p B. s-〉next=p-〉next; p-〉next=s C.s-〉next=p; p-〉next=s D. s-〉next=p-〉next;p=s 6.在双链表中删除指针P所指结点的后继结点,最多需修改的指针域的个数为 ( )。 A. 4 B. 2 C. 1 D. 6 7.若一棵二叉树具有20个度为2的结点,则该二叉树的叶子结点个数是( )。 A. 20 B. 10 C. 21 D. 不确定 8.假设h(key),h1(key)是不同的散列函数,散列表冲突的条件是( )。 A.keyi≠keyj , h(keyi)=h(keyj) B.keyi≠keyj , h(keyi)=h1(keyj) C.h(keyi)=h(keyj) D.h1(keyi)=h(keyj) 9.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( )。 A.4 B.5 C.6 D.7 10.串的长度是 ( )。 A.串中不同字母的个数 B.串中不同字符的个数 C.串中所含字符的个数 D.串中所含字母的个数 11.处理冲突的两类主要方法是 ( )。 A.线性探查法和基数转换法 B.除余法和折叠法 C.建溢出区法和不建溢出区法 D.拉链法和开地址法 12.链栈与顺序栈相比,有一个较明显的优点是 ( )。 A .通常不会出现栈满的情况 B .通常不会出现栈空的情况 C .插入操作更加方便 D . 删除操作更加方便 13.具有20个顶点的有向完全图的边数是( )。 A.19 B.190 C.380 D. 100 14.平衡二叉排序树的平衡因子为( )。 A. 0,-1,1 B. 0,1,2 C. 1,2,-1 D.2,4,3 15.一个队列的入队序列是 A,B,C,D,则队列的输出序列是( )。 A. D,C,B,A B. A,B,C,D ...