有哪些信誉好的足球投注网站- 1、本文档共17页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
试卷B
一、选择题（本题共20分,每题2分）
1．在数据结构中，从逻辑上可以把数据结构分成（ ） 。
A．动态结构和静态结构 B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构 D. 内部结构和外部结构
2. 下列程序段 时间复杂度是（ ）
count=0;
for(k=1;k=n;k*=2)
for(j=1;j=n;j++)
count++;
A.O(nlog2n) B.O(n) C.O(log2n) D.O(n2)
3. 以下描述错误的是：（ ）
A. 线性表是n个数据元素的有限非空集合。
B. 栈和队列都是操作受限 线性表。
C. 串（或字符串）是由零个或多个字符组成的有限序列。
D. 非空栈中 栈顶指针top始终指向栈顶元素的下一个位置。
4.
若采用少用一个队列空间的方法来区分队满队空两种状态，则判定一个顺序循
环队列 Q（最大队列长度MAXSIZE）为满队列的条件是( )。
A. Q.front=Q.rear B. Q.front!=Q.rear
C. Q.front=(Q.rear+1) % MAXSIZE D. Q.front!=(Q.rear+1) % MAXSIZE
5. 按照二叉树的定义，具有 3 个结点的二叉树有（ ）种。
A. 3 B. 4 C. 5 D. 6
6.
设矩阵A （如下图所示）是一个对称矩阵，为了节省存储，将其下三角（包括
对角线）部分按行序存放在一维数组 B[n(n+1)/2] 中，对下三角部分中任一元素
ai,j(i ≥j) ，在一维数组B 的下标位置k 的值是（ ）。
A. i(i-1)/2+j-1 B. i(i-1)/2+j
C. i(i+1)/2+j-1 D. i(i+1)/2+j
a0,0
a a
A 1,0 1,1
... ... ... ...
a a ... a
n1,0 n1,1 n1,n1
7. 有一个有序表为｛5, 18，23, 33, 42, 54,56,78 ｝，当折半查找56时，经过（
）次比较后查找成功。
A. 1 B. 2 C. 3 D. 8
8.
一组记录的排序关键字为（39，19，36，68，35，84 ），则利用快速排序方法
进行正序排列时，以第一个记录为基准得到的一次划分结果为（ ）。
A. 35，36，19，39，68，84 B. 19，35，36，39，68，84
C. 35，19，36，39，84，68 D. 35，19，36，39，68，84
9.若对下图a 中的二叉树进行先序线索化，则结点x 的左、右线索指向的结点分
别是（ ）
A. e,c B. e,a C. d,c D. b,a
a
b c
d x
(a) e (b)
10.
已知一有向图的邻接表存储结构如上图b所示，根据有向图的广度优先遍历算法
，从顶点v1 出发，所得到的顶点序列是（ ）。
A. v1 ，v2 ，v3 ，v5 ，v4 B. v1 ，v3 ，v2 ，v4 ，v5
C. v1 ，v3 ，v4 ，v5 ，v2 D. v1 ，v
文档评论（0）