数据结构》课程试题（A卷） 一、单选题（每小题1分，共20分） 1．串是任意有限个 （ ）
符号构成的序列 B
字符构成的序列 C
符号构成的集合D
字符构成的集合 2．对于键值序列{20，73，71，23，74，16，05，68，76，103}用筛选法建堆，开始结点的键值是（ ）
23 3．若在线性表中采用二分法查找元素，该线性表应该（ ）
元素按值有序 B
元素按值有序，且采用顺序存储结构 C
采用顺序存储结构 D
元素按值有序，且采用链式存储结构 4．一个具有n个顶点的有向图，若采用邻接矩阵表示，则该邻接矩阵中第i行非零元素的个数是Vi的（ ）
路径长度 5．在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行的操作是（ ）
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所指结点的后继结点，最多需修改的指针域的个数为 （ ）
6 7．若一棵二叉树具有20个度为2的结点，则该二叉树的叶子结点个数是（ ）
不确定 8．假设h（key），h1（key）是不同的散列函数，散列表冲突的条件是（ ）
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的结点个数为（ ）
