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

数据结构试题库

数据结构

一、选择题

1.采用折半查找方法进行查找,数据文件应为( ),且限于( A )。

A.有序表 顺序存储结构 B.有序表 链式存储结构

C.随机表 顺序存储结构 D.随机表 链式存储结构

2.算法分析的目的是( C )。

A.找出数据结构的合理性 B.研究算法中输入和输出的关系

C.分析算法的效率以求改进 D.分析算法的易懂性和文档性

3.( B )是具有相同特性数据元素的集合,是数据的子集。

A.数据符号 B.数据对象 C.数据 D.数据结构

4.用链表表示线性表的优点是 ( C )。

A.便于随机存取 B.花费的存储空间比顺序表少

C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同

5.输入序列为(A,B,C,D)不可能的输出有( D )。

A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D)

6.在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是( B )。

A. front=maxSize B. (rear+1)%maxSize=front

C. rear=maxSize D. rear=front

7.设有串t='I am a good student ',那么Substr(t,6,6)=( D )。

A. student B. a good s C. good D. a good

8.假定一棵二叉树的结点数为33个,则它的最小高度为(C),最大高度为()。

A、 4,33 B、5,33 C、6,33 D、6,32

9.设有一个对称矩阵A,采用压缩存储方式,以行序为主序存储a11为第一个元素,其存储地址为1,每个元素占一个地址空间,则 a85地址为( B )。

A.23 B.33 C.18 D. 40

10.已知广义表

( C )。

A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS))

C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS))

11.若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为( A ) 。

LS=(A,(B,C,D),E)运用head和tail函数,取出LS中原子b的运算

第1页

你可能喜欢

  • 数据结构试题及答案
  • 数据结构c语言版复习
  • 数据结构期末考试
  • 排列组合基础知识
  • 算法复杂度
  • 信息学奥赛

热门文档

相关文档

  • 数据结构试题库

    数据结构试题库_理学_高等教育_教育专区。1 绪论 沈阳理工大学应用技术学院 信息与控制学院 计算机科学与技术教研室 2011-5-8 -1- 数据结构复习题:绪论 单选题...

  • 2013年数据结构试题集(10套题并附带答案)

    2013 年数据结构考试复习资料 数据结构模拟题 及参考答案 2013-6-17 2013 年数据结构考试复习资料 数据结构试卷(一)一、单选题 1、 栈和队列的共同特点是( A ...

  • 数据结构题库

    数据结构题库_理学_高等教育_教育专区。SSD5 选择题 Multiple-Choice Quiz 3 答案 2010-09-24 16:54 1. Polymorphism is a mechanism that is used in o...

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

    数据结构试题库集及答案_财会/金融考试_资格考试/认证_教育专区。数据结构试题库及答案 第一章 概论一、选择题 1、研究数据结构就是研究( D )。 A. 数据的...

  • 数据结构试题库答案

    数据结构试题库答案 隐藏>> 数据结构试题及答案 一、单项选择题 (1) 一个算法应该是( A) 程序 C) 要满足五个基本属性 (2) 算法指的是( A) 计算机程序...

  • 数据结构试题汇总

    数据结构练习题 沈阳理工大学 2009 黄迎春选编 数据结构试题一 小题, 一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 单项选择题 本大题共 在...

  • 许昌学院数据结构试题库

    许昌学院数据结构试题库_IT认证_资格考试/认证_教育专区。一、 数据结构概念 1.相互之间存在一种或多种特定关系的数据元素的集合,逻辑结构,存储结构 2. 线性,树...

  • 数据结构试题库答案

    数据结构试题库答案_理学_高等教育_教育专区。一些试题数据结构试题及答案一、单项选择题 (1) 一个算法应该是( A) 程序 C) 要满足五个基本属性 (2) 算法指...

  • 数据结构试题库(复习题)

    线性,树,图 3.数据结构 S 中:元素的集合为:{A,B,C,D,E,F,G,H,I},关系的集合为:{<A,B>, <A,C>, <B,D>, <B,E>, <B,F>, <C,G>, ...

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