谋学网www.mouxue.com
【奥鹏】[西安交通大学]西安交通大学18年9月课程考试《数据结构》作业考核试题 试卷总分:100 得分:100 第1题,字符串的长度是指（） A、串中不同字符的个数 B、串中不同字母的个数 C、串中所含字符的个数 D、串中不同数字的个数
第2题,两个字符串相等的条件是（ ）。 A、两串的长度相等； B、两串包含的字符相同；
C、两串的长度相等，并且两串包含的字符相同； D、两串的长度相等，并且对应位置上的字符相同。
第3题,设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（） A、R-F B、F-R
C、(R-F+M)％M D、(F-R+M)％M
第4题,对稀疏矩阵进行压缩存储目的是（ ）。 A、便于进行矩阵运算 B、便于输入和输出 C、节省存储空间
D、降低运算的时间复杂度
第5题,用链表表示线性表的优点是（） A、便于随机存取
B、花费的存储空间比顺序表少 C、便于插入与删除
D、数据元素的物理顺序与逻辑顺序相同
谋学网www.mouxue.com
第6题,执行一趟快速排序能够得到的序列是（）。 A、[41，12，34，45，27]55[72，63] B、[45，34，12，41]55[72，63，27] C、[63，12，34，45，27]55[41，72] D、[12，27，45，41]55[34，63，72
第7题,二叉树的第k层的结点数最多为（）. A、2-1 B、2K+1 C、2K-1 D、2
第8题,设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。 A、n-i B、n+l-i C、n-1-i D、i
第9题,设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）
A、p-right=s；s-left=p；p-right-left=s；s-right=p-right； B、s-left=p；s-right=p-right；p-right=s；p-right-left=s； C、p-right=s；p-right-left=s；s-left=p；s-right=p-right； D、s-left=p；s-right=p-right；p-right-left=s；p-right=s；
第10题,一个非空广义表的表头（） A、不可能是子表 B、只能是子表 C、只能是原子
D、可以是子表或原子
第11题,设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。 A、99
谋学网www.mouxue.com
B、100 C、101 D、102
第12题,一个循环队列一旦说明，其占用空间的大小（ ）。 A、已固定 B、可以变动 C、不能固定 D、动态变化
第13题,设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。 A、8 B、7 C、6 D、5
第14题,最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。 A、(rear+1) MOD n=front B、rear=front C、rear+1=front
D、(rear-l) MOD n=front
第15题,若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（） A、上三角矩阵 B、稀疏矩阵 C、对角矩阵 D、对称矩阵
第16题,下面关于线性表的叙述中，错误的是（ ）关系。 A、顺序表必须占一片地址连续的存储单元 B、顺序表可以随机存取任一元素
C、链表不必占用一片地址连续的存储单元 D、链表可以随机存取任一元素