报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！
绪论测验
1、【单选题】求时间复杂度：x=n; //n1y=0;while(x≥(y+1)* (y+1)){ y++;}
A、O(1)
B、O(n)
C、O(√n )
D、O(n^2)
2、【单选题】求时间复杂度：x=0;for(i=1; in; i++){ for (j=1; j=n-i; j++){x++; }}
A、O(n)
B、O(n^2)
C、O(1)
D、O(√n )
3、【单选题】求时间复杂度：i=1;while(i=n){ i=i*3;}
A、O(log2n)
B、O(log3n)
C、O(√n )
D、O(n)
4、【单选题】求时间复杂度：for(i=0;im; i++){ for(j=0; jn; j++){ s+=B[i][j]; }}sum=s;
A、O(1)
B、O(m*n)
C、O(n^2)
D、O(√n )
5、【单选题】求时间复杂度：x=90;y=100;while(y0){ if(x100){ x=x-10; y--; } else x++;}
A、O(1)
B、O(n^2)
C、O(n)
D、O(√n )
6、【单选题】在数据结构中,从逻辑上可以把数据结构分成( )。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
7、【单选题】与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
A、存储结构
B、存储实现
C、逻辑结构
D、运算实现
8、【单选题】通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
A、数据具有同一特点
B、不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
9、【单选题】以下说法正确的是( )。
A、数据元素是数据的最小单位
B、数据项是数据的基本单位
C、数据结构是带有结构的各数据项的集合
D、一些表面上很不相同的数据可以有相同的逻辑结构
10、【单选题】算法的时间复杂度取决于( )。
A、问题的规模
B、待处理数据的初态
C、计算机的配置
D、A和B
11、【单选题】以下数据结构中,( )是非线性数据结构
A、树
B、字符串
C、队列
D、栈
12、【单选题】数据在计算机存储器内表示时，物理地址与逻辑地址不相同的称为（ ）。
A、存储结构
B、逻辑结构
C、链式存储结构
D、顺序存储结构
13、【单选题】数据结构是指（ ）。
A、数据元素的组织形式
B、数据类型
C、数据存储结构
D、数据定义
14、【单选题】数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。
A、算法
B、关系
C、结构
D、运算
15、【单选题】数据结构在计算机内存中的表示是指( )。
A、数据的逻辑结构
B、数据元素之间的关系
C、数据的存储结构
D、数据关系
16、【单选题】算法分析的两个主要方面是（）。
A、数据复杂性和程序复杂性
B、正确性和简明性
C、空间复杂度和时间复杂度
D、可读性和文档性
17、【单选题】链式存储结构中数据元素之间的逻辑关系是由（ ）表示的。
A、线性结构
B、非线性结构
C、存储位置
D、指针
18、【单选题】抽象数据类型的三个组成部分分别为（ ）。
A、数据对象、数据关系和基本操作
B、数据元素、逻辑结构和存储结构
C、数据项、数据元素和数据类型
D、数据元素、数据结构和数据类型
19、【单选题】算法分析的目的是（ ）。
A、分析算法的易懂性和文档性
B、找出数据结构的合理性
C、研究算法中的输入和输出的关系
D、分析算法的效率以求改进
20、【单选题】在决定选取何种存储结构时，一般不考虑( )。
A、所用编程语言实现这种结构是否方便
B、结点个数的多少
C、对数据有哪些运算
D、各结点的值如何
21、【单选题】计算机算法指的是（）。
A、计算方法
B、调度方法
C、解决问题的有限运算序列
D、排序方法
22、【单选题】顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的。
A、线性结构
B、非线性结构
C、存储位置
D、指针
23、【多选题】数据结构按逻辑结构有哪4种基本形态？
A、集合
B、线性结构
C、树形结构
D、图形结构
24、【多选题】数据的存储方法有哪几个？
A、顺序存储
B、链式存储
C、索引存储
D、哈希（散列）存储
25、【多选题】一个算法具有以下5个重要的特性？
A、有穷性
B、可读性
C、确定性
D、可行性
E、有输入
F、有输出
线性表测验
1、【单选题】线性表采用链式存储时，结点的存储地址
A、必须是连续的
B、必须是不连续的
C、连续与否均可
D、和头结点的存储地址相连续
2、【单选题】顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
A、110
B、108
C、100
D、120
3、【单选题】在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入一个新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从小到大排序
4、【单选题】向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 的元素个数为( )。
A、8
B、63.5
C、63
D、7
5、【单选题】链接存储的存储结构所占存储空间( )。
A、分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B、只有一部分,存放结点值
C、只有一部分,存储表示结点间关系的指针
D、分两部分,一部分存放结点值,另一部分存放结点所占单元数
6、【单选题】线性表L在( )情况下适用于使用链式结构实现。
A、需经常修改L中的结点值
B、需不断对L进行删除插入
C、L中含有大量的结点
D、L中结点结构复杂
7、【单选题】单链表的存储密度( )。
A、大于1
B、等于1
C、小于1
D、不能确定
8、【单选题】将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。
A、n
B、2n-1
C、2n
D、n-1
9、【单选题】在一个长度为n的顺序表中,在第i个元素(1in+1)之前插入一个新元素时须向后移动( )个元素。
A、n-i
B、n-i+1
C、n-i-1
D、i
10、【单选题】线性表L=(a 1,a 2,a n),下列说法正确的是( )。
A、每个元素都有一个直接前驱和一个直接后继
B、线性表中至少有一个元素
C、表中诸元素的排列必须是由小到大或由大到小
D、除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
11、【单选题】创建一个包括n个结点的有序单链表的时间复杂度是( )。
A、O(1)
B、O(n)
C、O(n 2)
D、O(nlog 2n)
12、【单选题】以下说法错误的是( )。
A、求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B、顺序存储的线性表可以随机存取
C、由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活
D、线性表的链式存储结构优于顺序存储结构
13、【单选题】在单链表中,要将s所指结点插入到p所指结点之后,其语句应为( )。
A、s->next=p+1; p->next=s;
B、(*p).next=s; (*s).next=(*p).next;
C、s->next=p->next; p->next=s->next;
D、s->next=p->next; p->next=s;
14、【单选题】在双向链表存储结构中,删除p所指的结点时须修改指针( )。
A、p->next->prior=p->prior; p->prior->next=p->next;
B、p->next=p->next->next; p->next->prior=p;
C、p->prior->next=p; p->prior=p->prior->prior;
D、p->prior=p->next->next; p->next=p->prior->prior;
15、【单选题】在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是( )。
A、p->next=q; q->prior=p; p->next->prior=q; q->next=q;
B、p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;
C、q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;
D、q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
16、【单选题】对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。
A、n/2
B、(n+1)/2
C、n
D、n-1
17、【单选题】从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较_____个结点
A、n
B、n/2
C、(n+1)/2
D、(n-1)/2
18、【单选题】在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行
A、s->next=p->next; p->next=s;
B、p-> next=s->next; s-> next=p;
C、q->next=s; s-> next=p;
D、p->next=s; s->next=q;
19、【单选题】数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）。
A、低
B、高
C、相同
D、不好说
20、【单选题】链表不具有的特点是
A、可随机访问任一元素
B、插入删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与线性表长度成正比
21、【单选题】带头结点的单链表head为空的判定条件是()。
A、head==NULL
B、head->next==NULL
C、head->next!=NULL
D、head!=NULL
22、【单选题】循环链表的主要优点是( )。
A、不再需要头指针了
B、已知某个结点的位置后，能够容易找到他的直接前趋
C、在进行插入、删除运算时，能更好的保证链表不断开
D、从表中的任意结点出发都能扫描到整个链表
23、【单选题】不带头结点的单链表head为空的判定条件是
A、head==NULL
B、head->next==NULL
C、head->next==head
D、head!=NULL
24、【单选题】用链表表示线性表的优点是( )。
A、便于随机存取
B、花费的存储空间较顺序存储少
C、便于插入和删除
D、数据元素的物理顺序与逻辑顺序相同
25、【单选题】以下（ ）是一个线性表。
A、由n个实数组成的集合
B、由100个字符组成的序列
C、所有整数组成的序列
D、由100个整数组成的集合
26、【单选题】关于线性表的下列说法正确的是（ ）。
A、每个元素都有一个直接前驱和一个直接后继
B、线性表中至少有一个元素
C、表中诸元素的排列顺序必须是由小到大或由大到小
D、除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和直接后继
27、【单选题】下述哪一条是顺序存储结构的优点( )。
A、存储密度大
B、插入运算方便
C、删除运算方便
D、方便地运用于各种逻辑结构的存储表示
28、【单选题】线性表若采用顺序存储结构时，要求内存中可用存储单元的地址( )。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续不连续都可以
29、【单选题】在顺序表中插入一个元素的时间复杂度为（ ）。
A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)
30、【单选题】若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（ ）。
A、1< i="n" >
B、1< i="n+1" >
C、0< i="n-1" >
D、0< i="n" >
31、【单选题】一个顺序表所占用的存储空间大小与（ ）无关。
A、表的长度
B、数据元素的存放顺序
C、数据元素的类型
D、数据元素中各字段的类型
32、【单选题】若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
A、单链表
B、仅有头指针的单循环链表
C、双向链表
D、仅有尾指针的单循环链表
33、【单选题】线性表（a1,a2,,an）以链接方式存储时，访问第i位置元素的时间复杂度为（ ）。
A、 O（i）
B、O（1）
C、O（n）
D、O（i-1）
34、【单选题】单链表中，增加一个头结点的目的是为了（ ）
A、使单链表至少有一个结点
B、标识表结点中首结点的位置
C、方便运算的实现
D、说明单链表是线性表的链式存储
35、【判断题】向一个长度为n的顺序表的第i个元素(1in+1)之前插入一个元素时，需向后移动n-i+1个元素。
A、正确
B、错误
36、【判断题】在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻
A、正确
B、错误
37、【判断题】头结点和首元素是一样的。
A、正确
B、错误
38、【判断题】顺序存储的线性表可以按序号随机存取
A、正确
B、错误
39、【判断题】线性表是逻辑结构
A、正确
B、错误
40、【判断题】在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
A、正确
B、错误
41、【判断题】线性表是一个有限序列，可以为空
A、正确
B、错误
42、【判断题】在程序运行过程中可以扩充的数组是动态分配的数组。这种数组在声明它时需要使用数组指针。
A、正确
B、错误
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。
