资源描述:
《西华大学数据结构综合期未试题.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、年级专业:教学班号:学号:姓名:装订线课程名称:数据结构考试时间:110分钟课程代码:试卷总分:100分一、选择题(在每个小题四个备选答案中选出一个正确答案)(本大题共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.
2、算法的执行时间B.算法所需要存储空间C.算法的可读性D.算法处理的数据量3、如一个线性表中的数据元素是由若干个数据项组成,人们通常把这样的数据元素又称为(A)。A.记录B.字段C.属性D.数据项集合3、在线性表的抽象数据类型定义中,下列哪个是其数据关系的描述?其中ai指数据元素,D指数据对象。(B)A.R={
3、ai,an∈D,i=1,2…,n}B.R={
4、ai,an∈D,i=1,2…,n-1}C.R={
5、ai,an∈D,i=1,2…,n}D.R={
6、
7、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.栈是先进先出
8、的一种结构D.栈有栈顶和栈底,可从栈顶或栈底开始取元素5、下列关于栈的说法正确的是(C)A.在顺序栈中,栈底指针是可随意移动的B.空栈时,栈顶和栈底指针只相差1.C。非空栈时,栈顶指针始终是指向栈顶元素的下一个位置上D.删除栈顶元素时,栈顶指针加16、如果入栈的序列为(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.数制
9、转换D.模拟银行业务窗口客户等待状态7、在用数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()。A.front=maxSizeB.rear=maxSizeC.(rear+1)%maxSize=frontD.rear=front8、下列关于串的说法正确的是(B)。A.串是由n个字符组成的有限序列(n>0)B.串有任意个必须连续的字符组成的子序列称为原串的子串C.截取子串的操作通常称为模式匹配D.串只能采用定长存储8、下列关于串的说法正确
10、的是(D)。A.串一般记为s=’a1a2…an’(n>0)B.空串和空格串是同一个概念C.串的堆分配存储表示中,存储单元是在程序执行之前分配好的D.模式串中的每个字符必须与依次和主串中的一个连续字符序列相等才叫模式匹配成功9、若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。A.BCDAGFEB.CDBFGEAC.CDBAGFED.CDBGFEA9、若度为m的广义哈夫曼树中,总叶子个数为n,其非叶子结点的个数有(A)个。第7页共7页A.(n-1)/(m-1)B
11、.(n-1)/(m)C.(n)/(m-1)D.无法确定10、下列存储形式中,()不是树的存储形式。A.广义表表示法B.顺序存储表示法C.双亲表示法D.左子女右兄弟表示法10、向一个有51个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动( )个元素。 A.8 B。25.5 C。25 D。5111、n个顶点的无向完全图有( )条边。A.n*(n-1 )/2 B.n C.n+1 D.2N11、要连通n个顶点
12、至少需要()条边A、nB、n+1C、n-1D、n/212、下列有关图的概念中,不正确的是()。A、与图的边或孤相关的数字叫做权B、任何图中与某顶点相连的边或孤叫出度C、在图中,起点与终点相同的路径称为回路D、连通分量是指无向图中的极大连通子图12、下列有关图的概念中,不正确的是()。A、在图中常用(w,v)表示一条边B、一个连通图的生成树是一个极小连通子图C、一般情况下,图是可以用数据元素在存储区中的物理位置来表示元素之间的关系的D、在无向图中,第i个链表中的结点数就是顶点vi的度