数据结构
一、选择题
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 绪论 沈阳理工大学应用技术学院 信息与控制学院 计算机科学与技术教研室 2011-5-8 -1- 数据结构复习题:绪论 单选题...
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>, ...
热门文档