37.数据结构里，时间复杂度高于O（n）的有。
（）*
A:
O（log2n）
B:
O（nlog2n）（正确答案）
C:
O（n*n）（正确答案）
D:
O（n!
）（正确答案）
38.（专基）算法是指令的有限序列。
（）[单选题]*
A:
对（正确答案）
B:
错
39.数据结构里，算法的输出可以是1到N个，意味着算法必须有输出。
（）[单选题]*
A:
对（正确答案）
B:
错
40.（专基）算法的设计要求中包括算法的确定性。
（）[单选题]*
A:
对
B:
错（正确答案）
41.算法的时间复杂度记为：
T（n）=O（f（n））。
（）[单选题]*
A:
对（正确答案）
B:
错
42.数据结构中，定义结构体使用struct关键字。
（）[单选题]*
A:
对（正确答案）
B:
错
43.数据结构中，在高级语言中，可以定义结构体数组。
（）[单选题]*
A:
对（正确答案）
B:
错
44.数据结构中，定义结构体指针变量后，要引用其成员变量用->号。
（）[单选题]*
A:
对（正确答案）
B:
错
45.（专基）算法的效率用时间复杂度来衡量。
（）[单选题]*
A:
对（正确答案）
B:
错
46.数据结构里，算法的空间复杂度是不能衡量算法存储量的高低的。
（）[单选题]*
A:
对
B:
错（正确答案）
47.数据结构里，值传递与地址传递参数的类型是不一样的。
（）[单选题]*
A:
对（正确答案）
B:
错
48.（专基）顺序表是逻辑结构是线性结构而存储结构是（）的数据结构。
[单选题]*
A:
顺序存储结构（正确答案）
B:
链式存储结构
C:
花式存储结构
D:
跳跃存储结构
49.（专基）顺序表可以实现的操作有（）。
[单选题]*
A:
随机获得第i个元素（正确答案）
B:
不需要移动元素情况下，删除第i个元素
C:
不需要移动元素情况下，在第i个位置插入元素
D:
起初不分配顺序表的所有空间，每插入一个元素现分配存储空间
50.数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。
[单选题]*
A:
（n-1）/2
B:
n/2（正确答案）
C:
n-1
D:
n-2
51.（专基）两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。
[单选题]*
A:
合并（正确答案）
B:
插入
C:
删除
D:
修改
52.（专基）下列选项中代表顺序表存取第i个元素的时间复杂度是（）。
[单选题]*
A:
O
（1）（正确答案）
B:
O（n）
C:
O（n*n）
D:
O（1*n）
53.（专基）顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。
[单选题]*
A:
O
（1）（正确答案）
B:
O（n）
C:
O（n*n）
D:
O（log2n）
54.（专基）顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i（1≤i≤n）个结点的时间复杂度是（）。
[单选题]*
A:
O
（1）
B:
O（n）（正确答案）
C:
O（nlog2n）
D:
O（log2n2）
55.（专基）以下是单链表的优点的是（）。
[单选题]*
A:
存取方便，直接可以获得任何一个元素
B:
插入、删除元素方便，避免移动大量的元素。
（正确答案）
C:
在内存里结点与结点之间是连续的
D:
以上都不是
56.（专基）单链表中修改第i个元素的时间复杂度是（）。
[单选题]*
A:
O
（1）
B:
O（n）（正确答案）
C:
O（n*n）
D:
都不对
57.（专基）单链表中在p指针后插入元素的时间复杂度是（）。
[单选题]*
A:
O
（1）（正确答案）
B:
O（n）
C:
O（n*n）
D:
都不对
58.数据结构里，链表是（）结构。
[单选题]*
A:
线性（正确答案）
B:
树形
C:
图形
D:
集合
59.（专基）线性表的顺序存储结构和链式存储结构分别称为（）。
[单选题]*
A:
顺序表和链表（正确答案）
B:
顺序表和栈
C:
顺序表和集合表
D:
链表和图表
60.数据结构里，顺序表和链表分别指（）。
[单选题]*
A:
线性表的顺序存储结构和链式存储结构（正确答案）
B:
线性表的顺序存储结构和随机存储结构
C:
线性表的顺序存储结构和索引存储结构
D:
线性表的顺序存储结构和散列存储结构
61.（专基）单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
[单选题]*
A:
O
（1）（正确答案）
B:
O（n）
C:
O（n*n）
D:
以上都不对
62.（专基）顺序表插入、删除分别需要移动（）个元素。
*
A:
n-i（正确答案）
B:
n-i+1（正确答案）
C:
n-1
D:
n-2
63.数据结构里，时间复杂度是O（n）的算法有（）。
*
A:
顺序表的插入元素（正确答案）
B:
顺序表的删除元素（正确答案）
C:
n个元素，for循环求和（正确答案）
D:
冒泡排序（双层循环）
64.（专基）以下顺序表算法中时间复杂度是O
（1）的是（）。
*
A:
顺序表的删除算法
B:
顺序表的插入算法
C:
顺序表的查找算法（正确答案）
D:
顺序表的修改算法（正确答案）
65.（专基）单链表的结点包含两部分：
（）和（）。
*
A:
指针域（正确答案）
B:
索引域
C:
散列域
D:
数据域（正确答案）
66.（专基）关于顺序表、链表，以下描述错误的是（）。
*
A:
链表中的头结点仅起到标识的作用。
（正确答案）
B:
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
（正确答案）
C:
顺序存储方式只能用于存储线性结构。
（正确答案）
D:
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
67.（专基）链表每个结点包含数据域和指针域，其指针域可以有（）个。
*
A:
0个
B:
1个（正确答案）
C:
2个（正确答案）
D:
多个（正确答案）
68.数据结构里，假设指针变量为p指向某块内存区域，则回收这块区域所用的语句，不正确的是（）。
*
A:
malloc（p）;（正确答案）
B:
free（p）;
C:
relloc（p）;（正确答案）
D:
empty（p）;（正确答案）
69.（专基）线性表中可以有两个称为“最后一个”的元素。
（）[单选题]*
A:
对
B:
错（正确答案）
70.数据结构里，顺序表存取元素比较方便，因为有定位公式。
（）[单选题]*
A:
对（正确答案）
B:
错
71.（专基）顺序存储结构和链式存储结构是逻辑结构，即元素与元素之间的逻辑关系。
（）[单选题]*
A:
对
B:
错（正确答案）
72.数据结构里，线性表中除了头结点，每个结点只能有唯一的“直接前驱”。
（）[单选题]*
A:
对（正确答案）
B:
错
73.（专基）单链表的查找很方便，直接可以获得任何一个元素。
（）[单选题]*
A:
对
B:
错（正确答案）
74.（专基）单链表是线性表的链式存储结构。
（）[单选题]*
A:
对（正确答案）
B:
错
75.数据结构里，单链表的查找很方便，直接可以获得任何一个元素。
（）[单选题]*
A:
对
B:
错（正确答案）
76.数据结构里，在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。
（）[单选题]*
A:
对（正确答案）
B:
错
77.数据结构里，数组作为参数的时候，其传递方式是（）。
[单选题]*
A:
地址传递（正确答案）
B:
值传递
C:
形参传递
D:
实参传递
78.（专基）函数调用时，若形参是数组类型，则调用时只写（）[单选题]*
A:
数组名（正确答案）
B:
数组名加[]
C:
数组的长度值
D:
数组名[长度]
79.（专基）值传递和地址传递具体如何区分是通过（）来区分的。
[单选题]*
A:
参数名称
B:
参数类型（正确答案）
C:
参数个数
D:
参数的值
80.根据下面程序段进行分析，结论正确的是（）。
intfun（int*x,inty）
{
（*x）++;
y++;
return（*x）-y;
}[单选题]*
A:
参数x是按照值传递进行传递，而y按地址传递进行传递
B:
参数y是按照值传递进行传递，而x按地址传递进行传递（正确答案）
C:
x,y均是按照值传递传递数据的
D:
x,y均是按照地址传递传递数据的
81.数据结构里，函数参数为哪项时，参数传递属于值传递。
（）[单选题]*
A:
数组
B:
指针
C:
字符数组
D:
int型（正确答案）
82.（专基）数据结构中，函数的参数传递可分为（）。
*
A:
值传递（正确答案）
B:
地址传递（正确答案）
C:
形参传递
D:
实参传递
83.数据结构里，关于传递描述正确的是（）。
*
A:
值传递传递的是变量的值（正确答案）
B:
地址传递传递的是一个地址（正确答案）
C:
值传递时，实参不会随着形参的变化而变化（正确答案）
D:
地址传递时，实参会随着形参的变化而变化（正确答案）
84.（专基）结构体数组做参数，属于地址传递。
（）[单选题]*
A:
对（正确答案）
B:
错
85.数据结构里，参数为int*p时，其传递方式是值传递。
（）[单选题]*
A:
对
B:
错（正确答案）
86.数据结构里，数组做参数是值传递。
（）[单选题]*
A:
对
B:
错（正确答案）
87.（专基）下列选项中关于链表是线性表的哪种存储结构正确的是（）。
[单选题]*
A:
链式结构（正确答案）
B:
顺序结构
C:
散列结构
D:
索引结构
88.（专基）单链表中查找第i个元素的时间复杂度是（）。
[单选题]*
A:
O
（1）
B:
O（n）（正确答案）
C:
O（n*n）
D:
都不对
89.数据结构里，下列选项中是C语言中的字符串的结束符是（）。
[单选题]*
A:
‘\0’（正确答案）
B:
‘\n’
C:
‘\t’
D:
‘\a’
90.数据结构里，栈中能插入删除的一端和另一端分别叫（）。
[单选题]*
A:
栈顶栈底（正确答案）
B:
栈底栈中
C:
栈中栈顶
D:
以上都不对
91.入栈顺序是A、B、C，当C最先出栈时，则出栈顺序是（）。
[单选题]*
A:
A，B，C
B:
C，B，A（正确答案）
C:
B，A，C
D:
B，C，A
92.数据结构里，括号匹配算法中，扫描到（要进栈，则进栈操作一般记为（）。
[单选题]*
A:
push（正确答案）
B:
pop
C:
out
D:
in
93.数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。
[单选题]*
A:
栈（正确答案）
B:
图
C:
二叉树
D:
队列
94.数据结构里，队列中，能删除的一端称为（）。
[单选题]*
A:
队头（正确答案）
B:
队尾
C:
栈顶
D:
栈底
95.数据结构里，入队顺序是1,2,3，则出队顺序是（）。
[单选题]*
A:
1,2,3（正确答案）
B:
3,1,2
C:
1,3,2
D:
2,1,3
96.数据结构里，栈和队列都是（）。
[单选题]*
A:
操作受限的线性结构（正确答案）
B:
先进先出的线性结构
C:
后进先出的线性结构
D:
以上都不对
97.操作受限的线性表，只允许在一端插入，在另一端删除，这是（）。
[单选题]*
A:
队列（正确答案）
B:
栈
C:
图
D:
二叉树
98.数据结构里，顺序表删除元素的时间复杂度是（）。
[单选题]*
A:
O
（1）
B:
O（n）（正确答案）
C:
O（n*n）
D:
都不对
99.数据结构里，在n个元素的顺序表的第i个位置插入元素需要移动（）个元素。
[单选题]*
A:
n-i+1（正确答案）
B:
n-2
C:
n-1
D:
n
100.数据结构中，循环队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队的长度是（）。
[单选题]*
A:
？
（rear—front）%MAX
B:
（rear—front+MAX）%MAX（正确答案）
C:
rear—front+MAX
D:
都不对
101.数据结构里，关于线性表说法正确的是（）。
*
A:
若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。
（正确答案）
B:
若需要频繁插入和删除时，宜采用单链表结构。
（正确答案）
C:
当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样可以不需要考虑存储空间的大小问题。
D:
线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。
（正确答案）
102.数据结构里，入栈顺序为v,w,x,y,z；入栈出栈可交替进行，则可能的出栈顺序有（）。
*
A:
y，w，x，v，z
B:
z，x，w，y，v
C:
x，y，z，w，v（正确答案）
D:
v,w,x,y,z（正确答案）
103.数据结构里，栈的特性不可能是（）。
*
A:
先进后出
B:
后进先出
C:
先进先出（正确答案）
D:
后进后出（正确答案）
104.栈具有后进先出的特性，用途广泛，下列选项中用到栈的有（）。
*
A:
八皇后问题（正确答案）
B:
表达式求值（正确答案）
C:
进制转换（正确答案）
D:
迷宫问题（正确答案）
105.在队列中能插入、删除的一端分别称为（）。
*
A:
队头（正确答案）
B:
队尾（正确答案）
C:
队中
D:
队外
106.栈的特性是后进先出或先进后出。
（）[单选题]*
A:
对（正确答案）
B:
错
107.栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。
（）[单选题]*
A:
对（正确答案）
B:
错
108.栈的使用很广泛，它的特性是先进先出。
（）[单选题]*
A:
对
B:
错（正确答案）
109.数据结构里，队列的特性是先进后出，而栈的特性是先进先出。
（）[单选题]*
A:
对
B:
错（正确答案）
110.栈和队列的特性是相同的，都是先进先出。
（）[单选题]*
A:
对
B:
错（正确答案）
111.数据结构里，栈的特性是后进先出，队列的特性是先进先出，都是线性结构。
（）[单选题]*
A:
对（正确答案）
B:
错
112.（专基）数据结构中，下列选项中是哪位科学家提出一个公式：
程序=数据结构+算法。
（）[单选题]*
A:
沃斯（NikiklausWirth）（正确答案）
B:
丹尼斯.里奇（Denis.Riche）
C:
肯.汤姆逊（Ken.Thompson）
D:
牛顿（Newton）
113.算法的特性包含输入、输出、有穷性、确定性、（）。
[单选题]*
A:
正确性
B:
可行性（正确答案）
C:
输入
D:
模糊性
114.（专基）空间复杂度记为：
S（n）=O（f（n））；其中O表示（）。
[单选题]*
A:
问题的规模
B:
渐近符号（正确答案）
C:
规模的函数
D:
空间的大小
115.intcount=1;
while（count
升级会员 