《(1)数据的逻辑结构与数据元素本身的内容和形式无关》由会员分享,可在线阅读,更多相关《(1)数据的逻辑结构与数据元素本身的内容和形式无关(21页珍藏版)》请在金锄头文库上搜索。
1、客观题客观题第一章第一章 绪论绪论一、判断题一、判断题 (1)数据的逻辑结构与数据元素本身的内容和形式无关。 (2)数据元素是数据的最小单位。 (3)算法是对解题方法和步骤的描述。 (4)程序和算法原则上没有区别,在讨论数据结构时可以通用。 (5)从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。 (6)数据的存储结构是数据的逻辑结构的存储映像。 二、选择题二、选择题 (l)数据结构通常是研究数据的( )及它们之间的相互联系。 A存储结构和逻辑结构 B存储和抽象 C联系和抽象 D联系与逻 辑 (2) 下列与数据元素有关的叙述中错误的是( ) 。 A数据元素是有独立含义的数据最小单位 B
2、数据元素是描述数据的基本单位 C数据元素可以称做结点 D数据元素可以称做记录 (3)数据结构中,在逻辑上可以把数据结构分成:( ) 。 A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构 (4)数据在计算机存储器内表示时,物理地址和逻辑地址相同并且是连续的,称之为 ( ) 。 A存储结构 B逻辑结构 C顺序存储结构 D链式存储 结构 (5)非线性结构的数据元素之间存在( ) 。 A一对一关系 B一对多关系 C多对多关系 D. B 或 C (6)在非线性结构中,每个结点( ) 。 A. 无直接前驱 B只有一个直接前驱和个数不受限制的直接后继 C只有一个直接
3、前驱和直接后继 D有个数不受限制的直接前驱和直接后继 (7)除了考虑存储数据结构本身所占用的空间外,实现算法所用的辅助空间的多少称为算 法的( ) 。 A时间效率 B空间效率 C硬件效率 D软件效率 (8)以下属于顺序存储结构优点的是( ) 。 A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示 (9)数据结构研究的内容是( ) 。 A数据的逻辑结构 B数据的存储结构 C建立在相应逻辑结构和存储结构上的算法 D包括以上三个方面 (10)链式存储的存储结构所占存储空间( ) 。 A分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 B只有一部分,存放结点
4、值 C只有一部分,存储表示结点间关系的指针 D分两部分,一部分存放结点值,另一部分存放结点所占单元数 (11)一个正确的算法应该具有 5 个特性,除输入、输出特性外,另外 3 个特性是( ) 。 A确定性、可行性、有穷性 B易读性、确定性、有效性 C有穷性、稳定性、确定性 D可行性、易读性、有穷性 (12)以下关于数据的逻辑结构的叙述中正确的是( ) 。 A数据的逻辑结构是数据间关系的描述 B数据的逻辑结构反映了数据在计算机中的存储方式 C数据的逻辑结构分为顺序结构和链式结构 D数据的逻辑结构分为静态结构和动态结构 (13)设问题的规模为 n ,分析以下程序段: k = n ; /* n l
5、*/ m = 0 ; while ( k = ( m + l ) * ( m - l ) )m +; 以上程序段的算法时间复杂度是( ) A. O( n ) B. O(1) C. O(n) D. O( n2 ) (14)设问题的规模为 n ,分析以下程序段: a = 10 ; b = l00 ; while (b 0 ) a + + ; b ; 以上程序段的算法时间复杂度是( ) 。A.O( n ) B. O(1) C. O(n) D. O( n2 ) (15)设语句 s=s+i 的时间是单位时间,则语句: s=0; for (i=l;inextP C.P-next= =NULL D. P-
6、nextL (19)指针 P 所指的元素是双循环链表 L 的尾元素的条件是( ) 。 A. PL B. P-priorL C. PNULL D. P- nextL (20)不带头结点的单链表 L 为空的条件是( ) A. L!NULL B. LNULL C. L-nextNULL D. L- nextL (21)带头结点的单链表 L 为空的条件是( ) A. L!NULL B. LNULL C. L-nextNULL D. L- nextL (22)两个指针 P 和 Q ,分别指向单链表的两个元素, P 所指元素是 Q 所指元素前驱的条件 是( ) 。 A. P-nextQ-next B. P
7、-nextQ C. Q-nextP D. PQ (23)在长度为 n 的顺序表中,若要删除第 i (1in )个元素,则需要向前移动元素的 次数为( ) 。 A. 1 B. n 一 i C. n 一 i + 1 D. n 一 i 一 l (24)在长度为 n 的顺序表中第 i (1in)个位置上插入一个元素时,为留出插入位置 所需移动元素的次数为( ) 。 A. n - i B. i C. n i + 1 D. n - i - l (25)假定己建立以下动态链表结构,且指针 Pl 和 P2 已指向如图所示的结点:则以下可 以将 P2 所指结点从链表中删除并释放该结点的语句组是( )A. pl
8、- next = p2 - next ; free ( pl ) ; B. pl = p2 ; free ( p2 ) ; C. pl - next = p2 - next ;free ( p2 ) ; D. pl = p2 - next ; free ( p2) ; (26)若已建立如图所示的单向链表:则以下不能将 s 所指的结点插入到链表尾部,构成新的单向链表的语句组是( ) 。 A. s 一next = a - next 一next ; a - next - next = s ; B. a = a - next; a 一next =s ; s 一next = NULL ; C. s 一n
9、ext = NULL ; a = a 一 next; a 一 next = s ; D. a = a 一next ; s 一next = a 一next ; a - next = s 一 next ; (27)有如下函数: Void fun( struct node * hl , struct node * h2 ) struct node * t ; t = hl ;while ( t - n ext ! 0 ) t = t 一 next ; t - next = h2 ; 其中形参 hl 和 h2 分别指向 2 个不同链表的第一个结点,此函数的功能是( ) 。 A将链表 h2 接到链表 h
10、1 后 B将链表 h1 接到链表 h2 后 C找到链表 hl 的最后一个结点由指针返回 D将链表 hl 拆分成两个链表 第三章第三章 栈栈一、判断题一、判断题 (l)栈是运算受限制的线性表。 (2)在栈空的情况下,不能作出栈操作,否则产生溢出。 (3)栈一定是顺序存储的线性结构。 (4)空栈就是所有元素都为 0 的栈。 (5) 不管堆栈采用何种存储结构,只要不为空,就可以任意的删除数据元素。 (6) 在 c 语言中设顺序栈的长度为 MAXLEN ,则 top = MAXLEN 时表示栈满。 (7)一个栈的输入序列为:A, B, C, D,可以得到输出序列: C, A, B, D。 二、选择题二
11、、选择题 (1)设用一维数组元素 a1-an存储一个栈,令 an为栈底,用整型变量 t 指示当前栈顶 位置, at为栈顶元素。当从栈中弹出一个元素时,变量 t 的变化为( ) 。 At=t + 1 Bt=t-1 C. t 不变 D t=n (2)有 6 个元素按 6 、 5 、 4 、 3 、 2 、 1 的顺序进栈,进栈过程中可以出栈,则以下 可能的出栈序列是( ) 。A . 1 、 4 、 3 、 5 、 2 、 6 B . 6 、 5 、 4 、 3 、 2 、 l C . 3 、 l 、 4 、 2 、 6 、 5 D . 3 、 6 、 5 、 4 、 2 、 l (3)以下叙述中错
12、误的是( ) 。 A栈是限制存取操作只能在一端进行的线性表 B消除递归不是必须使用栈 C对同一组输入序列进行合法的入、出栈操作,得到的输出序列一定相同 D实现递归必定使用工作栈 (4)以下不属于栈的基本运算的是( ) 。 A删除栈顶元素 B删除栈底元素 C判断栈是否为空 D将栈 置为空栈 (5)若以链表作为栈的存储结构,则退栈操作时( ) 。 A必须判别栈是否满 B必须判别栈元素的类型 C必须判别栈是否空 D不用作任何判别 (6)设入栈序列是 1 、 2 、 、 n ,入栈过程中不允许中途出栈,则第 i 个输出的元 素是 ( ) 。 A不确定 B.i C. n - i D. n - i + 1 (7)铁路调度用“栈” ,假设进栈车厢编队序列为“ ABC “ (进栈过程中可以出栈) ,出栈 则有许多编队序列,以下不可能出现的序列是( ) 。 A. “ ABC “ B. “ CBA “ C. “ BAC “ D. “ CAB “ (8)当栈中当前元素为 n 个,此时进行进栈运算时发生上溢,则该栈的最大容量为( ) 。 A. n/2 B. n 一 1 C. n D. n + 1 (9)在栈中存取数据的原则是( ) 。 A先进先出 B后进先出 C后进后出 D随意进 出 (10)插入和删除只能在一端进行的线性表,称为( ) 。 A队列 B循环队列