数据结构》课程试题（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 ...
