01单选.docx
- 文档编号:4877331
- 上传时间:2022-12-11
- 格式:DOCX
- 页数:61
- 大小:58.46KB
01单选.docx
《01单选.docx》由会员分享,可在线阅读,更多相关《01单选.docx(61页珍藏版)》请在冰豆网上搜索。
01单选
第1章
知识点:
10101(算法的概念)难易度:
容易认知度:
识记
1.知识点:
10101(算法的概念)难易度:
容易认知度:
理解
研究数据结构就是研究()
选项A)数据的逻辑结构
选项B)数据的存储结构
选项C)数据的逻辑结构和存储结构
选项D)数据的逻辑结构、存储结构及其基本操作
答案:
D
2.知识点:
10101(算法的概念)难易度:
容易认知度:
理解
对一个算法的评价,不包括如下()方面的内容。
选项A)健壮性和可读性
选项B)并行性
选项C)正确性
选项D)时空复杂度
答案:
B
3.知识点:
10101(算法的概念)难易度:
容易认知度:
识记
数据的最小单位是()。
选项A)数据项
选项B)数据类型
选项C)数据元素
选项D)数据变量
答案:
A
4.知识点:
10101(算法的概念)难易度:
适中认知度:
理解
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。
选项A)线性结构
选项B)树型结构
选项C)物理结构
选项D)图型结构
答案:
B
5.知识点:
10101(算法的概念)难易度:
容易认知度:
理解
设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是()。
选项A)线性结构
选项B)树型结构
选项C)图型结构
选项D)集合
答案:
C
6.知识点:
10101(算法的概念)难易度:
容易认知度:
理解
数组的逻辑结构不同于下列()的逻辑结构。
选项A)线性表
选项B)栈
选项C)队列
选项D)树
答案:
D
7.知识点:
10101(算法的概念)难易度:
容易认知度:
理解
数据结构中,与所使用的计算机无关的是数据的()结构;
选项A)存储
选项B)物理
选项C)逻辑
选项D)物理和存储
答案:
C
8.知识点:
10101(算法的概念)难易度:
容易认知度:
理解
算法分析的目的是:
选项A)找出数据结构的合理性
选项B)分析算法的易懂性和文档性
选项C)研究算法中的输入和输出的关系
选项D)分析算法的效率以求改进
答案:
D
9.知识点:
10101(算法的概念)难易度:
容易认知度:
识记
算法分析的两个主要方面是()。
选项A)空间复杂度和时间复杂度
选项B)正确性和简单性
选项C)可读性和文档性
选项D)数据复杂性和程序复杂性
答案:
A
10.知识点:
10101(算法的概念)难易度:
容易认知度:
理解
具有线性结构的数据结构是()。
选项A)图
选项B)树
选项C)广义表
选项D)栈
答案:
D
11.知识点:
10101(算法的概念)难易度:
容易认知度:
理解
计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、()等5个特性。
选项A)可执行性、可移植性和可扩充性
选项B)可执行性、有穷性和确定性
选项C)确定性、有穷性和稳定性
选项D)易读性、稳定性和确定性
答案:
B
12.知识点:
10101(算法的概念)难易度:
容易认知度:
理解
算法是()
选项A)计算机程序
选项B)解决问题的计算方法
选项C)排序算法
选项D)解决问题的有限运算序列
答案:
D
13.知识点:
10101(算法的概念)难易度:
容易认知度:
识记
数据结构的四种基本类型中,()的元素是一对多关系。
选项A)线性结构
选项B)树形结构
选项C)图形结构
选项D)散列结构
答案:
B
知识点:
10102(时间复杂度)难易度:
容易认知度:
识记
14.知识点:
10102(时间复杂度)难易度:
适中认知度:
应用
分析下列程序段的时间复杂度()
for(i=0;i for(j=0;j A[i][j]=0; 选项A)O(n) 选项B)O(n2) 选项C)O(m*n) 选项D)O (1) 答案: C 15.知识点: 10102(时间复杂度)难易度: 较难认知度: 应用 下列程序段的时间复杂度为()。 i=0,s=0; while(s { s=s+i;i++; } 选项A)O(n1/2) 选项B)O(n1/3) 选项C)O(n) 选项D)O(n2) 答案: A 16.知识点: 10102(时间复杂度)难易度: 适中认知度: 应用 程序段s=i=0;do{i=i+1;s=s+i;}while(i<=n);的时间复杂度为()。 选项A)O(n) 选项B)O(nlog2n) 选项C)O(n2) 选项D)O(n3/2) 答案: A 17.知识点: 10102(时间复杂度)难易度: 适中认知度: 应用 下面程序的时间复杂为() for(i=1,s=0;i<=n;i++) {t=1; for(j=1;j<=i;j++) t=t*j;s=s+t; } 选项A)O(n) 选项B)O(n2) 选项C)O(n3) 选项D)O(n4) 答案: B 18.知识点: 10102(时间复杂度)难易度: 适中认知度: 应用 数量级O(N2),O(N3),O(Nlog2N),O(log2N)中最大的数量级是() 选项A)O(N2) 选项B)O(N3) 选项C)O(Nlog2N) 选项D),O(log2N) 答案: B 19.知识点: 10102(时间复杂度)难易度: 适中认知度: 应用 下列程序的时间复杂性为() for(i=0;i for(j=0;j c[i][j]=0; for(i=0;i for(j=0;j for(k=0;k c[i][j]=c[i][j]+a[i][k]*b[k][j]; 选项A)O(m+n+t) 选项B)O(m+n*t) 选项C)O(m*t+n) 选项D)O(m*n*t) 答案: D 20.知识点: 10102(时间复杂度)难易度: 适中认知度: 应用 下列程序的时间复杂性为() i=1;k=0;n=100; do {k=k+10*I; i=i++;} while(i! =n) 选项A)O (1) 选项B)O(n) 选项C)O(i) 选项D)O(i*n) 答案: A 21.知识点: 10102(时间复杂度)难易度: 适中认知度: 应用 分析下列程序段的时间复杂度() s=0; fori=0;i for(j=0;j +=B[i][j]; sum=s; 选项A)O(n) 选项B)O(n2) 选项C)O(m*n) 选项D)O (1) 答案: B 22.知识点: 10102(时间复杂度)难易度: 适中认知度: 应用 分析下列程序段的时间复杂度() x=0; for(i=1;i for(j=1;j<=n-i;j++) x++; 选项A)O(n) 选项B)O(n2) 选项C)O(m*n) 选项D)O (1) 答案: B 23.知识点: 10102(时间复杂度)难易度: 适中认知度: 识记 算法指的是()(A)计算机程序(B)解决问题的计算方法©排序算法(D)解决问题的有限运算序列 选项A)计算机程序 选项B)解决问题的计算方法 选项C)排序算法 选项D)解决问题的有限运算序列 答案: D 24.知识点: 10102(时间复杂度)难易度: 适中认知度: 理解 某程序的时间复杂度为(3n+nlog2n+n2+8),其数量级表示为() 选项A)O(n) 选项B)O(nlog2n) 选项C)O(n2) 选项D)O(log2n) 答案: C 第2章线性表 知识点: 10201(线性表的基本概念)难易度: 容易认知度: 识记 25.知识点: 10201(线性表的基本概念)难易度: 容易认知度: 理解 线性表是()。 选项A)一个有限序列,可以为空 选项B)一个有限序列,不能为空 选项C)一个无限序列,可以为空 选项D)一个无限序列,不能为空 答案: A 26.知识点: 10201(线性表的基本概念)难易度: 容易认知度: 理解 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。 选项A)O(n) 选项B)O(nlog2n) 选项C)O (1) 选项D)O(n2) 答案: C 27.知识点: 10201(线性表的基本概念)难易度: 容易认知度: 理解 下面关于线性表的叙述错误的是()。 选项A)线性表采用顺序存储必须占用一片连续的存储空间 选项B)线性表采用链式存储不必占用一片连续的存储空间 选项C)线性表采用链式存储便于插入和删除操作的实现 选项D)线性表采用顺序存储便于插入和删除操作的实现 答案: D 28.知识点: 10201(线性表的基本概念)难易度: 容易认知度: 理解 以下数据结构中哪一个是非线性结构? () 选项A)队列 选项B)栈 选项C)线性表 选项D)二叉树 答案: D 29.知识点: 10201(线性表的基本概念)难易度: 容易认知度: 理解 线性表L=(a1,a2,……,an),下列说法正确的是()。 选项A)每个元素都有一个直接前驱和一个直接后继 选项B)线性表中至少要有一个元素 选项C)表中诸元素的排列顺序必须是由小到大或由大到小 选项D)除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继 答案: D 30.知识点: 10201(线性表的基本概念)难易度: 容易认知度: 识记 线性表是n个()的有限序列。 选项A)表元素 选项B)字符 选项C)数据元素 选项D)数据项 答案: C 31.知识点: 10201(线性表的基本概念)难易度: 适中认知度: 理解 在一个长度为n的顺序存储的线性表中,向第i个元素(1<=i<=n+1)位置插入一个新元素时,需要从后向前依次后移()个元素。 选项A)n-i 选项B)n-i+1 选项C)n-i-1 选项D)i 答案: B 32.知识点: 10201(线性表的基本概念)难易度: 较难认知度: 综合 在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为() 选项A)(n+1)/2 选项B)n/2 选项C)n 选项D)n+1 答案: C 知识点: 10202(线性表的顺序存储)难易度: 容易认知度: 识记 33.知识点: 10202(线性表的顺序存储)难易度: 容易认知度: 识记 在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。 选项A)O(n) 选项B)O (1) 选项C)O(n2) 选项D)O(log2n) 答案: B 34.知识点: 10202(线性表的顺序存储)难易度: 适中认知度: 应用 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。 选项A)O(n) 选项B)O(nlog2n) 选项C)O (1) 选项D)O(n2) 答案: C 35.知识点: 10202(线性表的顺序存储)难易度: 适中认知度: 应用 设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。 选项A)n-i 选项B)n+l-i 选项C)n-1-i 选项D)i 答案: A 36.知识点: 10202(线性表的顺序存储)难易度: 容易认知度: 理解 在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。 选项A)(n-1)/2 选项B)n/2 选项C)(n+1)/2 选项D)n 答案: A 37.知识点: 10202(线性表的顺序存储)难易度: 容易认知度: 理解 在下列对顺序表进行的操作中,算法时间复杂度为O (1)的是()。 选项A)访问第i个元素的前驱(1< ) 选项B)在第i个元素之后插入一个新元素( ) 选项C)删除第i个元素( ) 选项D)对顺序表中元素进行排序 答案: A 38.知识点: 10202(线性表的顺序存储)难易度: 容易认知度: 理解 顺序表中,插入一个元素所需移动的元素平均数是()。 选项A)3n/2 选项B)n 选项C)n+1 选项D)(n+1)/2 答案: D 39.知识点: 10202(线性表的顺序存储)难易度: 容易认知度: 识记 线性表的顺序存储结构是一种()存储结构。 选项A)随机存取 选项B)顺序存取 选项C)索引存取 选项D)散列存取 答案: A 40.知识点: 10202(线性表的顺序存储)难易度: 容易认知度: 理解 在线性表的下列存储结构中,读取元素花费的时间最少的是()。 选项A)单链表 选项B)双链表 选项C)循环链表 选项D)顺序表 答案: D 41.知识点: 10202(线性表的顺序存储)难易度: 适中认知度: 理解 一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。 选项A)98 选项B)100 选项C)102 选项D)106 答案: B 42.知识点: 10202(线性表的顺序存储)难易度: 适中认知度: 理解 在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为()。 选项A)O (1) 选项B)O(n2) 选项C)O(n-1) 选项D)O(n) 答案: D 43.知识点: 10202(线性表的顺序存储)难易度: 适中认知度: 识记 在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。 选项A)n-i 选项B)n-i+1 选项C)n-i-1 选项D)i+1 答案: A 44.知识点: 10202(线性表的顺序存储)难易度: 容易认知度: 识记 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。 选项A)顺序表 选项B)单链表 选项C)双链表 选项D)单循环链表 答案: A 45.知识点: 10202(线性表的顺序存储)难易度: 适中认知度: 识记 在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。 选项A)n-i 选项B)n-i+1 选项C)n-i-1 选项D)i 答案: B 46.知识点: 10202(线性表的顺序存储)难易度: 容易认知度: 理解 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。 选项A)O(log2n) 选项B)O (1) 选项C)O(n) 选项D)O(n2) 答案: C 知识点: 10203(线性表的链式存储)难易度: 容易认知度: 识记 47.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 设单链表中指针p指向结点ai,若要删除ai之后的结点(若存在),则需修改指针的操作为() 选项A)p->next=p->next->next 选项B)p=p->next 选项C)p=p->next->next 选项D)next=p 答案: A 48.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。 选项A)head->next==0 选项B)head==0 选项C)head! =0 选项D)head->next==head 答案: B 49.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 对线性表,在下列哪种情况下应当采用链表表示? () 选项A)经常需要随机地存取元素 选项B)经常需要进行插入和删除操作 选项C)表中元素需要占据一片连续的存储空间 选项D)表中元素的个数不变 答案: A 50.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行()。 选项A)p->next=HL->next;HL->next=p; 选项B)p->next=HL;HL=p; 选项C)p->next=HL;p=HL; 选项D)HL=p;p->next=HL; 答案: A 51.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。 选项A)s->next=p->next;p->next=-s 选项B)q->next=s;s->next=p; 选项C)p->next=s->next;s->next=p; 选项D)(D)p->next=s;s->next=q; 答案: B 52.知识点: 10203(线性表的链式存储)难易度: 较难认知度: 综合 建立一个长度为n的有序单链表的时间复杂度为() 选项A)O(n) 选项B)O (1) 选项C)O(n2) 选项D)O(log2n) 答案: C 53.知识点: 10203(线性表的链式存储)难易度: 较难认知度: 综合 设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。 选项A)O(log2n) 选项B)O (1) 选项C)O(n2) 选项D)O(n) 答案: D 54.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。 选项A)q=p->next;p->data=q->data;p->next=q->next;free(q); 选项B)q=p->next;q->data=p->data;p->next=q->next;free(q); 选项C)q=p->next;p->next=q->next;free(q); 选项D)q=p->next;p->data=q->data;free(q); 答案: A 55.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() 选项A)O (1) 选项B)O(n) 选项C)O(m) 选项D)O(m+n) 答案: A 56.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 理解 带头结点的单链表head为空的条件是()。 选项A)head==head->next 选项B)head! =NULL; 选项C)head->next==NULL; 选项D)head->next! =NULL 答案: C 57.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()。 选项A)p=p->next 选项B)p->next=p->next->next; 选项C)p->next=p; 选项D)p=p->next->next; 答案: B 58.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 在一个单链表中,已知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; 答案: C 59.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 在以下的叙述中,正确的是()。 选项A)线性表的顺序存储结构优于链表存储结构 选项B)线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 选项C)线性表的链表存储结构适用于频繁插入/删除数据元素的情况 选项D)线性表的链表存储结构优于顺序存储结构 答案: C 60.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。 假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。 选项A)q->next=s->next;s->next=p; 选项B)s->next=p;q->next=s->next; 选项C)p->next=s->next;s->next=q; 选项D)s->next=q;p->next=s->next; 答案: A 61.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 理解 不带头结点的单链表head为空的判定条件是()。 选项A)head==NULL 选项B)head->next==NULL 选项C)head->next==head 选项D)head! =NULL 答案: B 62.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。 选项A)O (1) 选项B)O(m) 选项C)O(n) 选项D)O(m+n) 答案: B 63.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 在一个单链表中,若删除p所指向结点的后续结点,则执行()。 选项A)p=p->next;p->next=p->next->next; 选项B)p->next=p->next->next; 选项C)p=p->next; 选项D)p=p->next->next; 答案: B 64.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 理解 从表中任一结点出发,都能扫描整个表的是()。 选项A)单链表 选项B)顺序表 选项C)循环链表 选项D)静态链表 答案: C 65.知识点: 10203(线性表的链式存储)难易度: 容易认知度: 理解 线性表采用链式存储时,结点的存储地址()。 选项A)必须是连续的 选项B)必须是不连续的 选项C)连续与否均可 选项D)和头结点的存储地址相连续 答案: C 66.知识点: 10203(线性表的链式存储)难易度: 适中认知度: 应用 设单链表中指针p指向结点ai,指针f指向将要插入的新结点x,问: 当x插在链表中两个数据元素ai和ai+1之间时,只要先修改()后修改()即可。 选项A)p->next=f;f->next=p->next; 选项B)p->next=p->next->nextp->next=f; 选项C)p->next=f->next;f->next=p; 选项D)f->next=p->next;p->next=f; 答案: D 67.知识点: 10203(线性表的链式存储)难易
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 01