数据结构复习试题(选择) 

59 阅读2分钟

选择题:

1. 组成数据的基本单位是( C  )
(A)数据项(B)数据类型(C)数据元素(D)数据变量
2. 在数据结构中,从逻辑上可以把数据结构分成( C  )
(A) 动态结构和静态结构      (B) 紧凑结构和非紧凑结构
(C) 线性结构和非线性结构    (D) 内部结构和外部结构
3. 算法性能评价的两个主要方面是( D  )
(A)正确性和简单性         (B)可读性和文档性
(B)数据复杂性和程序复杂性 (D)时间复杂度和空间复杂度
4. 求下列程序段的时间复杂度( A  )
for( i=1; i<=n ; i + + )
for ( j=1; j<=n ; j + + )  
      x=x+1;
(A)O(n2)      (B)O(n)     (C)O(1)     (D)O(0)
5.把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里,用这种方法存储的线性表简称为(A)
 ( A ) 顺序表   ( B ) 单链表   ( C ) 双向链表   ( D ) 循环链表
6. 用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是(  B )
 ( A ) 当前结点所在地址域   ( B ) 指针域     ( C ) 空域    ( D ) 空闲域
7. 设单链表中指针p指向结点ai,,若要删除ai之后的结点(若存在),则需修改指针的操作为( A  )
(A) p->next = p->next->next               (B)p=p->next
(C) p=p->next->next                      (D)next=p
8. 一个栈的入栈序列是a,b,c,d,e, 则栈的不可能的输出序列是( C )
(A) e,d,c,b,aB)d,e,c,b,a     (C)d,c,e,a,b   (D)a,b,c,d,e 
9. 一个队列的入列序列是1,2,3,4,则队列的输出序列是( B  )
(A4,3,2,1B1,2,3,4     (C)1,4,3,2    (D)3,2,4,1
10. 栈和队列的共同点是( C )
(A)都是先进后出                  (B)都是先进先出
(C)只允许在端点处插入和删除元素   (D)没有共同点
11. 对任何一棵二叉树T, 如果其终端结点数为n0, 度为2的结点数为n2,则( A  )
(A) n0= n2+1  (B) n2= n0+1  (C) n0= 2 n2 +1  (D) n2=2 n0+1
12.深度为k的二叉树至多有 ( B   ) 个结点
(A) 2k   (B) 2k-1  (C) 2k-1  (D)2k-1-1
13. 按照二叉树的定义,具有3个结点的二叉树有(  C )种
(A)3  (B)4  (C)5  (D)6
14.在一个具有10个结点度为3的树中,该树的最少的层次为( B  )
(A)2    (B) 3    (C) 4 (D) 5
15.对线性表进行折半查找时,要求线性表必须( C  )
(A)以顺序方式存储
(B)以链接方式存储
(C)以顺序方式存储,且结点关键字有序排列
(D)以链接方式存储,且结点关键字有序排列
1、数据结构指的是数据之间的相互关系,它一般包括逻辑结构、_____结构、数据的运算(操作集合)三个方面的内容( BA、数据元素    B、存储结构   C、数据   D、树型结构
 2、以下算法的时间复杂度是( B )
     int i;
for(i=1; i<n; i++)
 x++;
 A、O(1B、O(n)    C、O(n2)    D、O(n3)
3、在数据结构中,从逻辑上可以把数据结构分成线性结构和________。( AA、非线性结构   B、动态结构     C、静态结构   D、外部结构
4、在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用( C )
    A、数据元素的相邻地址表示      B、数据元素在表中的序号表示
    C、指向后继元素的指针表示      D、数据元素的值表示
5、把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里,用这种方法存储的线性表简称为(AA、顺序表    B、单链表   C、双链表    D、循环链表
6、用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是(BA、当前结点所在地址域        B、指针域
    C、空域                      D、空闲域
7、在链表的第一个结点之前附加一个结点,称为(  B  )
A、头指针        B、头结点      C、尾指针     D、尾结点
8、双向链表的一个结点中有_____个指针。( BA1      B2      C、0    D、3
9、下列有关线性表的叙述中,正确的是( A )。
     A、线性表中的元素之间是线性关系。
     B、线性表中至少有一个元素。
     C、线性表中任何一个元素有且仅有一个直接前趋。
     D、线性表中任何一个元素有且仅有一个直接后继。
10、线性表采用链式存储时,结点的存储地址( BA、必须是不连续的     B、连续与否均可   
    C、必须是连续的       D、和头结点的存储地址相连续
11、在栈中存取数据的原则是( BA、先进先出         B、后进先出
    C、后进后出         D、随意进出
12、插入和删除只能在表的一端进行的线性表,称为( BA、循环队列         B、栈
    C、队列             D、循环栈
13、在队列中存取数据的原则是( AA、先进先出      B、后进先出
C、先进后出      D、不进不出
  
14、对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则( BA、n0=n2 +1            B、n2 = n0 +1
    C、n0 = 2n2+1          D、n2=2n0+1
15、深度为K的二叉树至多有( B )个结点。
A2 k        B2 k – 1       C、2 k-1      D、2 k-11

开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 24 天,点击查看活动详情