文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 《数据结构》试题集及答案
侵权投诉

《数据结构》试题集及答案

第一部分 选择题(30分)

一、一、项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的

四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题

后的括号内。

1.算法指的是( )

A.计算机程序 B.解决问题的计算方法

C.排序算法 D.解决问题的有限运算序列

2.线性表采用链式存储时,结点的存储地址( )

A.必须是不连续的

B.连续与否均可

C.必须是连续的

D.和头结点的存储地址相连续

3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为

( )

A.O(1) B.O(n) C.O(m) D.O(m+n)

4.由两个栈共享一个向量空间的好处是:( )

A.减少存取时间,降低下溢发生的机率

B.节省存储空间,降低上溢发生的机率

C.减少存取时间,降低上溢发生的机率

D.节省存储空间,降低下溢发生的机率

5.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾

指针,则执行出队操作后其头指针front值为( )

A.front=front+1 B.front=(front+1)%(m-1)

C.front=(front-1)%m D.front=(front+1)%m

6.如下陈述中正确的是( )

A.串是一种特殊的线性表 B.串的长度必须大于零

C.串中元素只能是字母 D.空串就是空白串

7.若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最

n坏情况下的时间复杂度是( )

A.O(3) B.O(n) C.O(n2) D.O(n3)

8.一个非空广义表的表头( )

A.不可能是子表 B.只能是子表

C.只能是原子 D.可以是子表或原子

9

《数据结构》试题集及答案

对应的稀疏矩阵是( )

第1页

你可能喜欢

  • 数据结构试题及答案
  • 数据结构c语言版复习
  • 数据结构与算法试题
  • 数据结构复习题及答案

热门文档

相关文档

  • 1.严蔚敏版《数据结构》习题集及参考答案

    1.严蔚敏版《数据结构》习题集及参考答案_理学_高等教育_教育专区。严蔚敏版《数据结构(C 语言版) 》习题集以及参考答案第1章 绪论 1.1 简述下列术语:数据...

  • 数据结构试题库集及答案

    数据结构试题库及答案 第一章 概论一、选择题 1、研究数据结构就是研究( D) 。 A.数据的逻辑结构 B.数据的存储结构 C.数据的逻辑结构和存储结构 D.数据的...

  • 华中师范大学网络学院《数据结构》试题库及答案

    华中师范大学网络学院《数据结构》试题库及答案_IT认证_资格考试/认证_教育专区。华中师范大学网络学院《数据结构》试题库及答案 一、选择题 1 在数据结构中,从...

  • 《数据结构》期末考试试题及答案

    《数据结构》期末考试试题及答案_理学_高等教育_教育专区。贵州大学《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案 (2003-2004 学年第 2 学期) ...

  • 《数据结构》实用试题及答案

    《数据结构》实用试题及答案_其它考试_资格考试/认证_教育专区。考过试你就知道没有下错、、、《数据结构》实用试题及答案 数据结构》 1.设有一个二维数组 A...

  • 华南理工大学《数据结构》课程习题集部分答案

    《数据结构》课程习题集 第 1 页 (共 25 页) 一、. 选择题 . 1. 算法...( E ) A. 250 B. 500 C.254 D.505 E.以上答案都不对第 2 页 (共 ...

  • 《数据结构》期末考试题及答案

    《数据结构》期末考试题及答案_计算机软件及应用_IT/计算机_专业资料。《数据...(6 分) 4.已知电文内容为:ACACBACDAACDBAACADAA,字符集为 A,B,C,D,设计...

  • 《数据结构》复习题及解答

    数据结构试题及解答 6页 7下载券 数据结构试题库(试题及解... 177页 1...《数据结构》复习题及解答 数据结构》 1. 关键路径是指 AOE(Activity On Edge...

  • 自考《数据结构》课后习题答案

    自考《数据结构》课后习题答案_计算机软件及应用_IT/计算机_专业资料。数据结构...◆线性结构:数据逻辑结构中的一类,它的特征是若结构为非空集,则该结构有且...

  • 《数据结构》试卷及答案

    《数据结构》试卷及答案 数据结构》 1.算法分析的目的是( )。 B.研究算法...(12 分) 2.假设用于通信的电子由字符集{a,b,c,d,e,f,g,h}中的字母...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email