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