数据结构(本)期末综合练习(2015年11月)教程.doc

数据结构（本）期末综合练习 2015年11月 综合练习一 一、单项选择题 1.对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73 个零元素，其相应的三元组表共有( C )个元素。 A．8 B．80 C．7 D．10 2. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的 三元组表共有6个元素，矩阵A共有( C )个零元素。 A．8 B．72 C．74 D．10 3.字符串( A )是“abcd321ABCD”的子串。 A. “21AB” B. “abcD” C. “aBCD” D. “321a” 4. 程序段 char a[ ]=“abdcacdef”; char *p=a; int n=0; while( *p!=‘\0’){ n++; p++;} 结果中,n的值是（ D ）。 A. 6 B.8 C. 7 D.9 5.栈和队列的共同特点是（ A ）。 A．都是操作受限的线性结构 B．元素都可以随机进出 C．都是先进后出 D．都是先进先出 6. 10,6,2,1按顺序依次进栈，该队列的可能输出序列是（ A ）。 (进栈出栈可以交替进行）。 A．6,10,1,2 B．2,10,6,1 C．6,1,10,1 D．1,6,10,2 7. 在一个链队中，假设f和r分别为队头和队尾指针，p指向一个新结点,要为结点p 所指结点赋值x,并入队的运算为p-data=x; p-next=NULL;（ B ）。 A. f-next=p; f=p; B． r-next=p;r=p; C． r=p; p-next=r; D． p-next=f;f=p; 8. 对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值 ，则执行 ( B ）。 A．e= top-next; top-data=e; B．e=top-data; top=top-next; C．top=top-next; e=top-data; D．top=top-next; e=data; 9. 数据结构中，与所使用的计算机无关的是数据的( A ) 结构。 A.逻辑 B.存储 C.逻辑与存储 D.物理 10. 算法的时间复杂度与( A )有关。 A. 算法本身 B. 所使用的计算机 C. 算法的程序设计 D. 数据结构 11．顺序表所具备的特点之一是（ A ）。 A．可以随机访问任一结点 B．不需要占用连续的存储空间 C．插入元素的操作不需要移动元素 D．删除元素的操作不需要移动元素 12．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行 s-next=p-next; 和（ D ）。 A．p= s; B． p-next=s-next; C．p=s-next D． p-next=s; 13. 数据元素是数据的基本单位，它（ C ）。 A．只能有一个数据项组成 B．至少有二个数据项组成 C．可以是一个数据项也可以由若干个数据项组成 D．至少有一个数据项为指针类型 14. 一种逻辑结构在存储时 （ C）。 A．只要存储数据元素间的关系 B．只能采用一种存储结构 C．可采用不同的存储结构 D．只要存储