学海网

计通学院软件工程系2006-2007学年第2学期《软件技术基础》试卷
一、单项选择题 （每小题1分，共15分，答案写在答题卡上）
1．线性表采用链式存储时，其地址__________。
A． 必须是连续的 B． 部分地址必须是连续的
C． 一定是不连续的 D． 连续与否均可以
2．数据的存储结构包括顺序、链接、散列和__________4种基本类型。
A．索引 B．数组 C．集合 D．向量
3．下面程序段的时间复杂度为__________。
4．在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移__________个元素。
A．n-i B．n-i+l C．n-i-l D．i
5．单链表中，增加一个头结点的目的是为了__________。
A．使单链表至少有一个结点 B．标识表结点中首结点的位置
C．方便运算的实现 D．说明单链表是线性表的链式存储
6．栈的插入和删除操作在__________进行。
A．栈顶 B．栈底 C．任意位置 D．指定位置
7．在一个顺序循环队列中，队首指针指向队首元素的__________位置。
A．后一个 B．前一个 C．当前 D．最后
8．深度为5的二叉树至多有( )个结点。
A．16 B．32 C．31 D．10
9．在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改__________个指针域的值。
A．1 B．2 C．3 D．4
10．在一棵具有n个结点的二叉树中，所有结点的空子树个数等于__________。
A．n B．n-1 C．n+1 D．2n
11．在一个无向图中，所有顶点的度数之和等于所有边数的__________倍。
A．2 B．3 C．1 D．1/2
12．若让元素1，2，3依次进栈，则出栈次序不可能出现下列__________种情况。
A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2
13．在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有的入度数之和为__________。
........