《数据结构PPT中的自测题(个人整理)》由会员分享，可在线阅读，更多相关《数据结构PPT中的自测题(个人整理)（9页珍藏版）》请在金锄头文库上搜索。
1、 算法的计算量的大小称为计算的（ B ） 。 A. 效率 B. 复杂性 C. 现实性 D. 难度 一个算法应该是（ B ） 。 A程序 B问题求解步骤的描述 C要满足五个基本特性 DA 和 C. 下面说法错误的是（ C ） (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A(1) B.(1),(2) C.(1),(4) D.(3) 在数据结构中，从逻辑上可以将之分为( D )。 【
2、中南大学 2005 一.1(2 分) 】 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 内部结构和外部结构 D. 线性结构和非线性结构 计算算法的时间复杂度是属于一种( B )。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 可以用( D )定义一个完整的数据结构: A. 数据元素 B. 数据对象 C. 数据关系 D. 抽象数据类型 算法分析的目的是_C_。 A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 【北京理工大学 2006 五.1(1 分） 】
3、设计一个“好”的算法应考虑达到的目标有_ABCD_。 A. 是可行的 B. 是健壮的 C. 无二义性 D. 可读性好 【华中科技大学 2006 二.3(2 分） 】 线性表是具有 n 个（ C ）的有限序列（n0） 。 【清华大学 1998 一.4（2 分） 】 A表元素 B字符 C数据元素 D数据项 E信息项 若线性表最常用的操作是存取第 I 个元素及其前驱和后继元素的值，为节省时间应采用的存储方式( D )。 A.单链表 B.双向链表 C.单循环链表 D.顺序表【北京理工大学 2004 一.3(1 分)】 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D
4、 ）存储方式最节省运算时间。 A. 单链表 B. 仅有头指针的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 【南开大学 2000 一.3】 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( A )最节省时间。 A. 带头结点的双循环链表 B. 单循环链表 C. 带尾指针的单循环链表 D. 单链表 【江苏大学 2006 一.3（2 分） 】 静态链表中指针表示的是( C ) A.下一元素的地址 B. 内存储器的地址 C.下一元素在数组中的位置 D. 左链或右链指向的元素的地址 【中南大学 2003 二.2 (1 分)】 下述哪一条是顺序存储结构的优点？（ C ） 【江苏大学
5、 2006 一.1 （2 分） 】 A插入运算方便 B可方便地用于各种逻辑结构的存储表示 C存储密度大 D删除运算方便 下面关于线性表的叙述中，错误的是哪一个？（ B ） 【北方交通大学 2001 一.14（2 分） 】 A线性表采用顺序存储，必须占用一片连续的存储单元 B线性表采用顺序存储，便于进行插入和删除操作 C线性表采用链接存储，不必占用一片连续的存储单元 D线性表采用链接存储，便于插入和删除操作。 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。 【哈尔滨工业大学 2001 二.1 （2 分） 】 A顺序表 B双链表 C带
6、头结点的双循环链表 D单循环链表 链表不具有的特点是（ B ） 【福州大学 1998 一.8 (2 分)】 A插入、删除不需要移动元素 B可随机访问任一元素 C不必事先估计存储空间 D所需空间与线性长度成正比静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（ B ）【南京理工大学 2000 一.3 （1.5 分） 】 A.(1),(2) B.(1) C.(1),(2),(3) D.(2)对
7、于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ C ） 。【青岛大学 2000 五.1（2 分） 】 A. O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)单链表中，增加一个头结点的目的是为了( C ） 。 【江苏大学 2005 一.3（2 分） 】 A使单链表至少有一个结点 B标识表结点中首结点的位置 C方便运算的实现 D说明单链表是线性表的链式存储对于双向循环链表,在 p 指针所指的结点之后插入 s 指针所指结点的操作应为（ D ） 。【北方工业大学 2004 一.1(3 分） 】 A p-right=s ; s-left=p;
8、 p-right-left=s ; s-right=p-right; B p-right=s ; p-right-left=s ; s-left=p; s-right=p-right; C s-left=p; s-right=p-right; p-right=s ; p-right-left=s ; ; D s-left=p; s-right=p-right; p-right-left=s ; p-right=s ; 对于一个头指针为 head 的带头结点的单链表，判定该表为空表的条件是（ B ） 【北京工商大学 2001 一.5 （3 分） 】 Ahead=NULL Bheadnext=NU
9、LL Cheadnext=head Dhead!=NULL 1. 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( B ) A. 栈 B. 队列 C. 树 D. 图【2009 年全国硕士研究生入学计算机学科专业基础综合试题】 2. 设栈 S 和队列 Q 的初始状态均为空，元素 a,b,c,d,e, f,g 依次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 b,d,c,f,e,a,g，则栈 S 的容量至少是( C ) A. 1 B. 2 C. 3
10、D. 4 【2009 年全国硕士研究生入学计算机学科专业基础综合试题】 1、设将整数 1、2 、3、4 依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答以下问题： （1）若入栈次序为 push(1)，pop()，push(2)，push(3)，pop()，pop() ，push(4)，pop( )，则出栈的数字序列为什么？( 1 3 2 4 ) （2）能否得到出栈序列 423 和 432？并说明为什么不能得到或如何得到。(不能，能) 下面关于串的的叙述中，哪一个是不正确的？ B A串是字符的有限序列 B空串是由空格构成的串 C模式匹配是串的一种重要运算 D串既可以采用顺序
11、存储，也可以采用链式存储 串是一种特殊的线性表，下面哪个叙述体现了这种特殊性？ C A. 数据元素是一个字符 B. 可以顺序存储 C. 数据元素可以是多个字符 D. 可以链接存储 串的长度是指（ B ） 【北京工商大学 2001 一.6 （3 分） 】 A串中所含不同字母的个数 B串中所含字符的个数 C串中所含不同字符的个数 D串中所含非空格字符的个数 设 S 为一个长度为 n 的字符串，其中的字符各不相同，则 S 中的互异的非平凡子串（非空且不同于 S 本身）的个数为（ D ） 。 【中科院计算所 1997 】 A2n-1 Bn 2 C(n 2/2)+(n/2) D(n 2/2)+(n/2)
12、-1 E. (n2/2)-(n/2)-1 F. 其他情况 判断题： 数组是同类型值的集合。 （ T ） 从逻辑结构上看，n 维数组的每个元素均属于 n 个向量。 （ T ） 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。 （ F ） 若 6 行 5 列的数组以列序为主序顺序存储，基地址为 1000，每个元素占 2 个存储单元，则第 3 行第 4 列的元素（假定无第 0 行第 0 列）的地址是( A )。 A. 1040 B. 1042 C. 1026 D. 备选答案 A，B ，C 都不对 【华中科技大学 2004 一.4(1 分)】 n(n0)个结点的树的高度: 最低是多少？ 1 或者 2 最高是多少？ N 有关二叉树下列说法正确的是（ B ） A二叉树的度为 2 B一棵二叉树的度可以小于 2 C二叉树中至少有一个结点的度为 2 D二叉树中任何一个结点的度都为 2 【南京理工大学 2000 一.11 （1.5 分） 】 5. 已知一棵完全二叉树的第 6 层（设根是第 1 层）有 8 个叶结点，则该完全二叉树的结
