《软件技术基础》 模拟试题B
一、选择题：（每题1分，共25分）
1．数据结构的（ ）包括集合、线性、树形和图形结构四种基本类型。
A. 存储结构_____________ _____________ B.逻辑结构_____________ _____________ C. 基本运算_____________ _____________ D.算法描述
2．数据的（ ）包括查找、插入、删除、更新和排序等。
A. 存储结构_____________ _____________ B.逻辑结构_____________ _____________ C. 基本运算_____________ _____________ D.算法描述
3．下面程序段的时间复杂度为（ ）。
for(i=2;i<=n;++i)
for(j=2;j<=i-1;++j)
_____________ _____________ _____________ _____________ x[i][j]=temp;
A. O(1)_____________ _____________ B.O(n)_____________ _____________ C. O(n2)_____________ _____________ D.O(n3)
4．线性表采用链式存储时，其地址（ ）。
A. 必须是连续的_____________ _____________ _____________ _____________ B. 一定是不连续的
C. 部分地址必须是连续的_____________ D. 连续与否均可以
5．在一个长度为x的顺序表中删除第i个元素（0<=i<=n）时，需要向前移动（）个元素。
A. n-I_____________ _____________ B.n-i+1_____________ _____________ C.n-i-1_____________ _____________ _____________ D.i
6．一个栈的输入序列是a，b，c，d，e，则下列序列中（ ）是正确的栈输出序列。
A. cabde_____________ _____________ B.dacbe_____________ _____________ C.bcdae_____________ _____________ _____________ D.adbec
7．有一个顺序循环队列存储于数组x[N]中，其队首和队尾指针分别用front和rear表示，则判断队列满的条件为（ ）。
A. (rear-1)%N==front_____________ _____________ B. (rear+1)%N==front_
C. (front-1)%N==rear_____________ _____________ D. (front+1)%N==rear
8．已知完全二叉树有34个结点，则整个二叉树有（ ）个度为1的结点。
A. 0_____________ _____________ _____________ B. 1_____________ _____________ _____________ C. 2_____________ _____________ _____________ D.不确定
9．对于任何一棵二叉树，如果其终端结点数为x，度为2的结点数为y，则x=（ ）。
A. y-1_____________ _____________ B. y+1_____________ _____________ _____________ C. y_____________ _____________ _____________ D. y-2
10．一种数据结构的元素集合K和他的二元关系R为：K={1,2,3,4,5,6}
R={(1,2), (2,3) ,(2,4), (3,4), (3,5), (3,6), (4,5), (4,6)}
该数据结构具有（ ）结构。
A. 树形_____________ _____________ B. 堆栈_____________ _____________ _____________ C. 图形_____________ _____________ _____________ D. 线性
11．一个有6个顶点的无向图最多有（ ）条边。
A. 6_____________ _____________ _____________ B. 30_____________ _____________ _____________ C. 15_____________ _____________ _____________ D. 12