选择题:
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,a (B)d,e,c,b,a (C)d,c,e,a,b (D)a,b,c,d,e
9. 一个队列的入列序列是1,2,3,4,则队列的输出序列是( B )
(A)4,3,2,1 (B)1,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、数据结构指的是数据之间的相互关系,它一般包括逻辑结构、_____结构、数据的运算(操作集合)三个方面的内容( B )
A、数据元素 B、存储结构 C、数据 D、树型结构
2、以下算法的时间复杂度是( B )
int i;
for(i=1; i<n; i++)
x++;
A、O(1) B、O(n) C、O(n2) D、O(n3)
3、在数据结构中,从逻辑上可以把数据结构分成线性结构和________。( A )
A、非线性结构 B、动态结构 C、静态结构 D、外部结构
4、在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用( C )
A、数据元素的相邻地址表示 B、数据元素在表中的序号表示
C、指向后继元素的指针表示 D、数据元素的值表示
5、把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里,用这种方法存储的线性表简称为(A)
A、顺序表 B、单链表 C、双链表 D、循环链表
6、用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是(B )
A、当前结点所在地址域 B、指针域
C、空域 D、空闲域
7、在链表的第一个结点之前附加一个结点,称为( B )
A、头指针 B、头结点 C、尾指针 D、尾结点
8、双向链表的一个结点中有_____个指针。( B )
A、1 B、2 C、0 D、3
9、下列有关线性表的叙述中,正确的是( A )。
A、线性表中的元素之间是线性关系。
B、线性表中至少有一个元素。
C、线性表中任何一个元素有且仅有一个直接前趋。
D、线性表中任何一个元素有且仅有一个直接后继。
10、线性表采用链式存储时,结点的存储地址( B )
A、必须是不连续的 B、连续与否均可
C、必须是连续的 D、和头结点的存储地址相连续
11、在栈中存取数据的原则是( B)
A、先进先出 B、后进先出
C、后进后出 D、随意进出
12、插入和删除只能在表的一端进行的线性表,称为( B)
A、循环队列 B、栈
C、队列 D、循环栈
13、在队列中存取数据的原则是( A )
A、先进先出 B、后进先出
C、先进后出 D、不进不出
14、对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则( B)
A、n0=n2 +1 B、n2 = n0 +1
C、n0 = 2n2+1 D、n2=2n0+1
15、深度为K的二叉树至多有( B )个结点。
A、2 k B、2 k – 1 C、2 k-1 D、2 k-1 – 1
开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 24 天,点击查看活动详情