早教吧作业答案频道 -->其他-->
数据结构试题一、单项选择题(10)1、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为().(1≤i≤n+1)A.O(0)B.O(1)C.O(n)D.O(n2)2、若在线性表中采
题目详情
数据结构试题
一、单项选择题(10)
1、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( ).(1≤i≤n+1)
A.O(0) B.O(1) C.O(n) D.O(n2)
2、 若在线性表中采用折半查找法查找元素,该线性表应该( ).
A.元素按值有序
B.采用顺序存储结构“
C.元素按值有序,且采用顺序存储结构
D.元素按值有序,且采用链式存储结构
3、 已知一算术表达式的中缀形式为A+B *C-D/E,后缀形式为ABC *+DE/-,其前缀形式为( ).
A.–A+B*C/DE B.–A+B*CD/E C.-+*ABC/DE D.-+A*BC/DE
4、下述图的遍历算法中正确的说法是:
A. BFS只适应于无向图 B.BFS只适应于有向图
C.可能需要多次调用BFS算法或DFS算法,方可遍历一个无向图
D.只需一次调用BFS算法或DFS算法,即可遍历一个无向图
5、 利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素35要进行( )元素间的比较.
A.4次 B.5次 C.7次 D.10次
6、对二叉排序树进行( )遍历,可以得到该二叉树所有结点构成的排序序列.
A.前序 B.中序 C.后序 D.按层次
7、 具有n个顶点的有向图最多有( )条边.
A.n B.n(n—1) C n(n+1) D.n2
8、算法的时间复杂度取决于
A.B .待处理数据的初态
C.待处理数据的初态 D.both a and b
9、设输入序列为A、B、C、D,借助一个栈得到的输出序列不可能是:
A.D、C、A、B B.D、C、B、A
C.B、C、D、A D.C、B、D、A
10、.假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?
A .k-1 B .k
C .k=1 D.k(k+1)/2
一、单项选择题(10)
1、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( ).(1≤i≤n+1)
A.O(0) B.O(1) C.O(n) D.O(n2)
2、 若在线性表中采用折半查找法查找元素,该线性表应该( ).
A.元素按值有序
B.采用顺序存储结构“
C.元素按值有序,且采用顺序存储结构
D.元素按值有序,且采用链式存储结构
3、 已知一算术表达式的中缀形式为A+B *C-D/E,后缀形式为ABC *+DE/-,其前缀形式为( ).
A.–A+B*C/DE B.–A+B*CD/E C.-+*ABC/DE D.-+A*BC/DE
4、下述图的遍历算法中正确的说法是:
A. BFS只适应于无向图 B.BFS只适应于有向图
C.可能需要多次调用BFS算法或DFS算法,方可遍历一个无向图
D.只需一次调用BFS算法或DFS算法,即可遍历一个无向图
5、 利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素35要进行( )元素间的比较.
A.4次 B.5次 C.7次 D.10次
6、对二叉排序树进行( )遍历,可以得到该二叉树所有结点构成的排序序列.
A.前序 B.中序 C.后序 D.按层次
7、 具有n个顶点的有向图最多有( )条边.
A.n B.n(n—1) C n(n+1) D.n2
8、算法的时间复杂度取决于
A.B .待处理数据的初态
C.待处理数据的初态 D.both a and b
9、设输入序列为A、B、C、D,借助一个栈得到的输出序列不可能是:
A.D、C、A、B B.D、C、B、A
C.B、C、D、A D.C、B、D、A
10、.假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?
A .k-1 B .k
C .k=1 D.k(k+1)/2
▼优质解答
答案和解析
1.C
2.C
3.D
4.C
5.A
6.D
7.B
8.D
9.B
10.D
不保证全对,不过题目还是要你自己做比较好吧!
2.C
3.D
4.C
5.A
6.D
7.B
8.D
9.B
10.D
不保证全对,不过题目还是要你自己做比较好吧!
看了数据结构试题一、单项选择题(1...的网友还看了以下:
若自然数n使得三个数的加法运算“n+(n+1)+(n+2)”产生进位现象.若自然数n使得三个数的加 2020-05-16 …
如图所示,一矩形公园中有一圆形湖,湖心O恰在矩形的中心位置,若测得AB=600m,BC=800m, 2020-05-16 …
三个人坐在一排7个座位上,若3个人中间没有空位,有种坐法.若4个空位中恰有3个空位连在一起,有种坐 2020-06-18 …
如图1,一副三角板的两个直角重叠在一起,∠A=30°,∠C=45°△COD固定不动,△AOB绕着O 2020-06-20 …
人类ABO血型有9号染色体上的3个复等位基因(IA、IB和i)决定,血型的基因型组成见表.若一位A 2020-07-15 …
⊙O的半径r=5cm,圆心O到直线l的距离d=OD=3cm,在直线l上有三点P、Q、R,若PD=4 2020-07-26 …
如图所示△ABC与△A"B"C"关于点O位似BO=3B"O=6若△ABC的面积为7,求△A'B'C 2020-08-02 …
如图,在平面直角坐标系中,以原点O为位似中心,将△ABO扩大到原来的2倍,得到对应的△A′B′O. 2020-08-02 …
如图,在平面直角坐标系中,以原点O为位中心,将△ABO扩大到原来的2倍,得到△A′B′O.若点A的坐 2020-11-03 …
有一只蚂蚁从o点出发在一条直线上来回爬行,假定向右爬行的路程记为正数,向左爬行记为负,爬过的路程依次 2021-01-05 …