- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构试题库复习
】一、单选题:
1、。
A. B.数据项是数据中不可分割的最小单位
C.数据可由若干个数据元素构成 D.数据项可由若干个数据元素构成
2. 算法的时间复杂度取决于(A)
A.问题的规模 B. 待处理数据的初态 C. A和B
3.数据的逻辑结构可分为()两类。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构2、 A.p-next= =NULL B.p= =NULL
C.p-next= =L D.p= =L
2. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( ) A.head==NULL B.head-next==NULL
C.head-next==head D.head!=NULL
3、一个栈的进栈序列是,,,( )A.i B.n-i C.j-i+1 D.不确定
3、一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )A.edcba B.decba C.dceab D.abcde
4、若串s=software,其子串的个数是( D )。
A.8 B.9 C.36 D.37
4、以下( C)是abcd321ABCD串的子串。
A.abcd B.321AB C. 21AB D. abcABC
5、一棵深度为h的完全二叉树至少有(A )结点。
A. 2h-1 B.2h-1-1 C. 2h-1 D.2h
5、一棵完全二叉树上有1001个结点,其中叶子结点的个数是( D )。
A.250 B.500 C.505 D.501
6、任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( A )。
A.不发生改变 B.发生改变 C.不能确定 D.以上都不对
6、一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为( A )。
A.CBEFDA B.FEDCBA C.CBEDFA D.不确定
7、在一个无向图中,所有顶点的度之和等于边数的( C)倍。
A.1/2 B.1 C.2 D.4
8、判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以用( B )。
A.广度优先遍历算法 B.深度优先遍历算法
C.求关键路径的方法 D.求最短路径的Dijkstra方法
7、无向图的邻接矩阵是一个( A )。
A.对称矩阵 B.零矩阵 C.上三角矩阵 D.对角矩阵
8、若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图( D )。
A.是个有根有向图 B.是个强连通图
C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量
9、对线性表进行折半查找时,要求线性表必须( A )。
A.以顺序方式存储 B.以链式方式存储
C.以顺序方式存储,且结点按关键字有序排列
D.以链式方式存储,且结点按关键字有序排列
9、查找效率最高的二叉排序树是( B )。
A.没有左子树的二叉排序树
B.平衡二叉树
C.所有结点的左子树都为空的二叉排序树
D. 所有结点的右子树都为空的二叉排序树
10、以下排序算法中,( B )不能保证每趟排序至少能将一个元素放到其最终位置上。
A.快速排序 B.希尔排序 C.冒泡排序 D.堆排序
10、对数据序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排序变为{9,15,7,8,20,-1,4},采用的是( B )算法。
A.直接选择排序 B.直接插入排序 C.冒泡排序 D.堆排序
6. 下列排序方法中,哪一个时间复杂度为O (n) 的排序方法只有一种。基数排序
A.8 B.37 C.36 D.9
8.一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有(B)结点
A.2h B.2h-1 C.2h+1 D.h+1
9. 对稀疏矩阵进行压缩存储目的是(C )
A.便于进行矩阵运算 B.便于输入和输出
C.节省存储空间 D.降低运算的时间复杂度
10. 设二维数组A[1.. 10
您可能关注的文档
- 第五单元 信息的表达与交流.ppt
- 某大型楼盘给排水监理细则.doc
- 高三语法总复习动词语态简.ppt
- 第七组 抢答器.doc
- 极地地区——南极.ppt
- ZY-74证书样本说明.doc
- 一年级英语教育教学计划.doc
- 外资项目工作流程.doc
- 小数的意义(课件)小学数学四年级.ppt
- 李军整车模型修改大全.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)