数据结构复习题目.docVIP

数据结构 综合练习题 单选题 1. 计算机算法指的是（ B ）。 ? A．程序??????? B．问题求解步骤的描述 ? C．调度方法??????????? D．排序方法 2. 以下数据结构中，（ A ）个是非线性数据结构。 ? A．树???? ??? B．字符串? C．队????? ?? D．栈 3. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（B ）。 A.p-next=s;s-next=p-next B.s-next=p-next; p-next=s C.p-next=s;p-next=s-next D.p-next=s-next; p-next=s 4. n个顶点的有向图中,含有向边的数目最多为( C ) ? A．n-1??????????????? B．n?????????? C．n(n-1)/2?????????? D．n(n-1) 5. 循环队列存储在数组A[0..m]中，则入队时的操作为（? D ? ） ? A．rear=rear+1??????? B．rear=(rear+1)mod(m-1)??????? C． rear=(rear+1)mod m??????? D． rear=(rear+1)mod(m+1) 6. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ B ） A．9 B．11 C．15 D．不确定 7. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当以列为主序存放时，元素 A[5,8]的首地址为（??B ）。　A．BA+141? B．BA+180???C．BA+222?????? D．BA+225 8. n个顶点的带权无向连通图的最小生成树包含( B )个顶点 An-1??????????B.N C．n/2??????????? D．n+1 9．有关二叉树的下列说法正确的是（ B ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 10．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ B ）。 A．p-next=s;s-next=p-next; B． s-next=p-next;p-next=s; C．p-next=s;p-next=s-next; D． p-next=s-next;p-next=s; 11. 设栈的输入序列是1，2，3，4,则（ C ）不可能是其出栈序列。 A. 1，2，4，3， B. 2，1，3，4， C. 1，4，3，2， D. 4，3，1，2， 12. 循环队列存储在数组A[0..m]中，则入队时的操作为（ D ）。 A. rear=rear+1 B. rear=(rear+1) mod (m-1) C. rear=(rear+1) mod m D. rear=(rear+1) mod (m+1) 13．高度为 k的二叉树最大的结点数为（ C ）。 A．2k B．2k-1 C．2k-1 D．2k-1-1 14．一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ A ）。 A．(40,38,46,56,79,84) B. (40,38,46,79,56,84) C．(38,40,46,56,79,84) D. (40,38,46,84,56,79) 15．在双向链表指针p的结点前插入一个指针q的结点操作是（ C ）。 A. p-Llink=q;q-Rlink=p;p-Llink-Rlink=q;q-Llink=q； B. p-Llink=q;p-Llink-Rlink=q;q-Rlink=p;q-Llink=p-Llink; C. q-Rlink=p;q-Llink=p-Llink;p-Llink-Rlink=q;p-Llink=q; D. q-Llink=p-Llink;q-Rlink=q;p-Llink=q;p-Llink=q; 16．串的长度是指（ B ）。 A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符