计算机科学技术题库2022数据结构题库终极模考试题173

1. [单选题]顺序表中，插入一个元素所需移动的元素平均数是（）。

A. （n-1）/2
B. n
C. n+1
D. （n+1）/2

2. [单选题]在一个图中，所有顶点的度数之和等于图的边数的（）倍。

A. 1/2
B. 1
C. 2
D. 4

3. [单选题]若串P=”structure”，其子串的数目是（）。

A. 46
B. 45
C. 41
D. 40

4. [单选题]设有一个递归算法如下试问计算x（x（8））时需要计算（）次x函数。

A. 8次
B. 9次
C. 16次
D. 18次

5. [单选题]对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。

A. 20
B. 18
C. 25
D. 22

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/rv5q53.html