西华大学数据结构综合期未试题.doc

数据结构期末试卷 一、选择题（在每个小题四个备选答案中选出一个正确答案）（本大题共20小题，每小题1.5分，总计30分） 1、数据的基本单位是（ B ）。 A.数组元素 B.数据元素 C.数据项 D.数据对象 1、性质相同的数据元素的集合是（ D ）。 A.数组元素 B.数据元素 C.数据项 D.数据对象 2、下列选项中哪个不属于算法重要特性？（ D ） A.有穷性和确定性 B.可行性 C.输入和输出 D.可视化和模块化 2、算法的效率一般是指（ A ）。 A.算法的执行时间 B.算法所需要存储空间 C.算法的可读性 D.算法处理的数据量 3、如一个线性表中的数据元素是由若干个数据项组成，人们通常把这样的数据元素又称为（ A）。 A.记录 B.字段 C.属性 D.数据项集合 3、在线性表的抽象数据类型定义中，下列哪个是其数据关系的描述？其中ai指数据元素，D指数据对象。 （ B ） A. R={ai,an |ai,an∈D,i=1,2…,n} B. R={ai,ai+1 |ai,an∈D,i=1,2…,n-1} C. R={ai,ai+1 |ai,an∈D,i=1,2…,n} D. R={ai-1,ai |ai,an∈D,i=2,3…,n-1} 4、与数组相比，用链表表示线性表的主要优点是 ( C )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4、与链表相比，采用数组表示性线表的主要优点是（ A ）。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序不一定相同 5、下列关于栈说法正确的是（ A ）。 A. 栈是限定在表尾部进行插入和删除操作的线性表 B . 一般使用链作栈存储结构，不可使用数组 C. 栈是先进先出的一种结构 D. 栈有栈顶和栈底，可从栈顶或栈底开始取元素 5、下列关于栈的说法正确的是（ C） A.在顺序栈中，栈底指针是可随意移动的 B . 空栈时，栈顶和栈底指针只相差1 . C。非空栈时，栈顶指针始终是指向栈顶元素的下一个位置上 D. 删除栈顶元素时，栈顶指针加1 6、如果入栈的序列为（A,B,C,D），则不可能的出栈序列为（ ）。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 7、下列哪种情况不使用队列作存储结构（ C ）。 A.操作系统中的作业管理 B . 打印时的多个任务输出 C. 数制转换 D. 模拟银行业务窗口客户等待状态 7、在用数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( )。 A. front=maxSize B. rear=maxSizeC. (rear+1)%maxSize=front D. rear=front 8、下列关于串的说法正确的是（ B ）。 A. 串是由n个字符组成的有限序列（n0） B. 串有任意个必须连续的字符组成的子序列称为原串的子串 C. 截取子串的操作通常称为模式匹配 D. 串只能采用定长存储 8、下列关于串的说法正确的是（ D ）。 A. 串一般记为s=’a1a2…an’（n0） B. 空串和空格串是同一个概念 C. 串的堆分配存储表示中，存储单元是在程序执行之前分配好的 D. 模式串中的每个字符必须与依次和主串中的一个连续字符序列相等才叫模式匹配成功 9、若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( ) 。 A. BCDAGFE B. CDBFGEA C. CDBAGFE D. CDBGFEA 9、若度为m的广义哈夫曼树中，总叶子个数为n，其非叶子结点的个数有（ A ）个。 A. (n-1)/(m-1) B. (n-1)/(m)