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

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