中央电大计算机科学与技术专业
数据结构（本科）试卷7
2003年7月已考
一、选择题（每小题1分，共10分）
1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
A. O(n)
B. O(n/2)
C. O(1)
D. O(n2)
2.带头结点的单链表first为空的判定条件是：
A. first == NULL;
B. first->link == NULL;
C. first->link == first;
D. first != NULL;
3.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
A. n-2
B. n-1
C. n
D. n+1
4.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为
对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。
A. 空间
B. 副本
C. 返回地址
D. 地址
5.在一棵树中，（）没有前驱结点。
A. 分支结点
B. 叶结点
C. 树根结点
D. 空结点
6.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。
A. 2
B. 1
C. 0
D. –1
7.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长
度为（）的值除以9。
A. 20
B. 18
C. 25
D. 22
8.在有向图中每个顶点的度等于该顶点的（）。
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
9.在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于
O(nlog2n)。
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 快速排序
10.当α的值较小时，散列存储通常比其他存储方式具有（）的查找速度。
A. 较慢
B. 较快
C. 相同
二、填空题（每小题1分，共10分）
1.二维数组是一种非线性结构，其中的每一个数组元素最多有_________个直接前驱（或
直接后继）。
2.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中，
A[0][0]存放于B[0]中。对于任意给定数组元素B[K]，它应是A中第_________行的元素。
3.链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的________域的值。
4.在一个链式栈中，若栈顶指针等于NULL则为________。
5.主程序第一次调用递归函数被称为外部调用，递归函数自己调用自己被称为内部调用，
它们都需要利用栈保存调用后的_________地址。
6.在一棵树中，______结点没有后继结点。
7.一棵树的广义表表示为a (b (c, d (e, f), g (h) ), i (j, k (x, y) ) )，结点f的层数为______。假
定根结点的层数为0。
8.在一棵A VL树（高度平衡的二叉搜索树）中，每个结点的左子树高度与右子树高度之
差的绝对值不超过________。
9.n (n﹥0) 个顶点的无向图最多有________条边，最少有________条边。
10.在索引存储中，若一个索引项对应数据对象表中的一个表项（记录），则称此索引为
________索引，若对应数据对象表中的若干个表项，则称此索引为________索引。
三、判断题（每小题1分，共10分）
1.数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
2.链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间
的逻辑顺序。
3.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
4.通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
5.一个广义表的表尾总是一个广义表。
6.当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后
再按条件把它逐层向下调整，直到调整到合适位置为止。
7.对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为
O(h)。
8.存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有
关。
9.直接选择排序是一种稳定的排序方法。
10.闭散列法通常比开散列法时间效率更高。
四、运算题（每小题8分，共40分）
1.设有一个10 10的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]
存放于B[0]中，那么A[8][5]存放于B中什么位置。
2.这是一个统计单链表中结点的值等于给定值x的结点数的算法，其中while循环有错，
请重新编写出正确的while循环。
int count ( ListNode * Ha, ElemType x )
{// Ha为不带头结点的单链表的头指针
int n = 0;
while ( Ha->link != NULL ) {
Ha = Ha->link;
if ( Ha->data == x ) n++;
}
return n;
}
3.已知一棵二叉树的前序和中序序列，求该二叉树的后序序列。
前序序列：A, B, C, D, E, F, G, H, I, J
中序序列：C, B, A, E, F, D, I, H, J, G
后序序列：
4.已知一个有序表( 15, 26, 34, 39, 45, 56, 58, 63, 74, 76, 83, 94 ) 顺序存储于一维数组a[12]
中，根据折半搜索过程填写成功搜索下表中所给元素34, 56, 58, 63, 94时的比较次数。
元素值
比较次数
5. 设散列表为HT[17], 待插入关键码序列为 { Jan, Feb, Mar, Apr, May, June, July, Aug, Sep,
Oct, Nov, Dec }，散列函数为H (key) = ?i / 2?，其中，i 是关键码第一个字母在字母表中
(1) 试画出相应的散列表；
(2) 计算等概率下搜索成功的平均搜索长度；
五、 算法分析题（每小题8分，共24分）
1．阅读下列算法，并补充所缺语句 void purge_linkst ( ListNode *& la ) {
//从头指针为 la 的带表头结点的有序链表中删除所有值相同的多余元素， //并释放被删结点空间。
ListNode p, q, t ; ElemType temp ; p = la ->link ; while (p != NULL ) {
q = p ; temp=p->data ; p = p ->link ;
if ( p != NULL && ________ ) p = p ->link ;
else {
while ( p != NULL && ___ ) {
t = p ; p = p ->link ; delete t ;
}
34 56 58 63 94
q->link=p;
}
}
}
2.下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的
当前长度，Vector[ ] 是存放数据表元素的一维数组。
template
void dataList
T temp; int i, j, n = currentSize;
for ( i = 1; i < n; i++ )
if ( Vector[i] .key < Vector[i-1].key ) {
temp = Vector[i];Vector[i] = Vector[i-1];
for ( j = i-2; j >= 0; j-- )
if ( temp.key < Vector[j].key ) Vector[j+1] = V ector[j];
else break;
Vector[j+1] = temp;
}
}
(1)写出该算法的功能。
(2)针对有n个数据对象的待排序的数据表，在最好情况下，算法的排序码比较次数和
对象移动次数分别是多少？
比较次数：移动次数：
3.已知二叉树中的结点类型用BinTreeNode表示，被定义为:
struct BinTreeNode { ElemType data;BinTreeNode *leftChild, *rightChild; };
其中data为结点值域，leftChild和rightChild分别为指向左、右子女结点的指针域。根据下面函数的定义指出函数的功能。算法中参数BT指向一棵二叉树的树根结点。
BinTreeNode* BinTreeSwopX ( BinTreeNode * BT ) {
if ( BT == NULL ) return NULL;
else {
BinTreeNode* pt = new BinTreeNode;
pt->data = BT->data;
pt->rightChild = BinTreeSwopX ( BT->leftChild );
pt->lefthild = BinTreeSwopX ( BT->rightChild );
return pt;
}
}
六、算法设计题（6分）
已知二叉树中的结点类型用BinTreeNode表示，被定义为:
struct BTreeNode { char data;BinTreeNode *leftChild, *rightChild; };
其中data为结点值域，leftChild和rightChild分别为指向左、右子女结点的指针域，根据下面函数声明编写出求一棵二叉树中结点总数的算法，该总数值由函数返回。假定参数BT初始指向这棵二叉树的根结点。
int BTreeCount ( BinTreeNode* BT );
中央电大计算机科学与技术专业 数据结构（本科）试题参考答案及评分标准7
一、选择题（每小题1分，共10分）
1. A
2. B
3. B
4. D
5. C
6. A
7. C
8. C
9. C 10. B
二、填空题（每小题1分，共10分）
1. 2
2. ?(K+1)/3?
3. 指针
4. 空栈
5. 返回
6. 叶子
7. 3
8. 1
9. n(n -1)/2, 0 10. 稠密，稀疏
第9和10小题中有一空错则1分全扣。
三、判断题（每小题1分，共10分）
1. 对
2. 错
3. 对
4. 错
5. 对
6. 对
7. 错
8. 错
9. 错 10. 错
四、运算题（每小题8分，共40分）
1. 根据题意，矩阵A 中当元素下标I 与J 满足I ≥J 时，任意元素A[I][J]在一维数组B 中
的存放位置为I * (I + 1) / 2 + J ，因此，A[8][5]在数组B 中位置为 8 * (8 + 1) / 2 + 5 = 41。 2.
while ( Ha != NULL ) {
if ( Ha ->data == x ) n++; Ha = Ha ->link ; }
3. 后序序列：C, B, F, E, I, J, H, G , D, A
4. 判断结果
元素值 比较次数
//对1个给1分，全对给8分
5.
H(Jan) = ?10/2? = 5，成功. H(Feb) = ?6/2? = 3，成功.
H(Mar) = ?13/2? = 6，成功. H(Apr) = ?1/2? = 0，成功.
H(May) = ?13/2? = 6，= 7，成功， H(June) = ?10/2? = 5，= 6，= 7，=8，成功. H (July) = ?10/2? = 5，= 6，= 7，= 8，= 9，成功. H (Aug) = ?1/2? = 0，= 1，成功. H(Sep) = ?19/2? = 9，= 10，成功.
34 56 58 63 94
02 1 3 4 4
H(Oct) = ?15/2? = 7，= 8，= 9，= 10，= 11，成功.
H(Nov) = ?14/2? = 7，= 8，= 9，= 10，= 11，= 12，成功.
H(Dec) = ?4/2? = 2，成功.
(1)相应的散列表(6分)，错一个存储位置扣1分，最多扣6分。
(1) (2) (1) (1) (1) (1) (2) (4) (5) (2) (5) (6)
(2) 搜索成功的平均搜索长度为
1/12 * (1 + 2 + 1 + 1 + 1 + 1 + 2 + 4 + 5 + 2 + 5 + 6) = 31 / 12 （2分）
五、算法分析题（每小题8分，共24分）
1.p->data > temp //4分
p->data = temp //4分
2.算法功能及执行效率
(1) 该算法的功能是直接插入排序。(4分)
(2) n-1 0 （2分2分）
3.算法功能：生成一棵新二叉树并返回树根指针，该二叉树是已知二叉树BT中所有结点
的左、右子树交换的结果。
六、6分，请根据编程情况酌情给分。
int BTreeCount ( BinTreeNode* BT ) {
if ( BT == NULL ) return 0;//2分
else return BTreeCount ( BT->leftChild ) + BTreeCount ( BT->rightChild ) + 1;
//4分
}
数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
黄河科技学院2010 - 2011学年第一学期期末考试《计算机科学导论》课程试题（A卷） 适用类别普招层次专科专业计算机网络技术年级 10级试 卷代码: 注意事项： 1、本卷采用了分卷制，已将试题纸与答题纸分开。请考生将答案按原题号顺序，写在答题纸上。在试题纸上书写答案，一律无效。交卷时，应分别交验试题纸、答题纸和草稿纸。 2、请在答题纸规定的位置书写姓名、座号、学号等信息。 3、请自觉遵守考场纪律。 一，单项选择题（每小题1分，共30分） 1．组成计算机主机的主要是_____。 A 运算器和控制器 B 中央处理器和主存储器 C 运算器和外设 D 运算器和存储器 2．下面各组设备中，同时包括了输入设备、输出设备和存储设备的是_____。 A CRT、CPU、ROM B 绘图仪、鼠标器、键盘 C 鼠标器、绘图仪、光盘 D 磁带、打印机、激光印字机3．计算机中，运算器的主要功能是完成_____。 A 代数和逻辑运算 B 代数和四则运算 C 算术和逻辑运算 D 算术和代数运算 4．在微机中，I/O的中文意思是_____。 A 读写存储器 B 操作系统 C 输入输出 D 接口电路 5．若要将数字作为文字输入到单元格，需先输入一个_____。 A 单引号 B 双引号 C 0 D 半角空格 6．为解决某一特定的问题而设计的指令序列称为_____。 A 文档 B 语言 C 系统 D 程序 7．通常所说的“裸机”是指计算机仅有_____。 A 硬件系统 B 软件 C 指令系统 D CPU 8．某单位的人事管理程序属于_____。 A 系统程序 B 系统软件 C 应用软件 D 目标软件 -------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽 有--------------
第一部分计算机网络技术及应用（共80分） 一、选择题（16分，注意：1-5题是单选题，6-8题是多选题） 1．传输层的信息单位是（）。 （A）bit （B）frame （C）segment （D）message 2.哪种物理拓扑结构使用一个中心设备，向外伸出许多分支电缆？（） （A）总线结构（B）环型结构（C）星型结构（D）网状结构 3．Netware的IPX协议使用哪种路由选择方法？（） （A）静态（B）动态（C）链路状态法（D）距离矢量法 4．哪种交换方法将上层的报文划分成多个较小单位，以便能沿不同路径传输？（）（A）电路（B）分组（C）报文（D）永久虚电路 5．（）信号以频率、振幅及相位三个特性来描述。 （A）数字（B）模拟（C）电磁波（D）光 6．哪两个功能属于文件服务内容？（） （A）文件传输（B）漫游存储（C）文件归档（D）数据集中 7．与数据库服务有关的是（）两个。 （A）协调分布的数据（B）复制机制（C）专门化（D）多媒体 8．采用争用法的协议有（）两种。 （A）CSMA/CD （B）令牌环（C）令牌总线（D）CSMA/CA 二、填空题（10分） 1．常用的无线媒介有（）、（）、（）三种。 2．媒介访问方法有（）、（）、（）。 3．路由寻找方法有（）、（）。 4．表示层涉及的问题有（）、（）。
三、简答题（54分） 1．选择物理拓扑结构时要注意哪些特性？ 2．选择媒介访问方法时要考虑哪些因素？ 3．打印服务能帮助用户做哪些工作？ 4．常用的网络协议各在何时使用？ 5．紧急修复过程包含的功能是哪些？ 6．UPS的工作原理是什么？ 第二部分 C语言程序设计（共60分） 一、选择题（10分） 1．一个C语言程序是由（） （A）一个主程序和若干个子程序组成。 （B）若干子程序组成。 （C）若干过程组成。 （D）函数组成。 2．在C语言中，main函数的位置是（） （A）必须在最开头。 （B）必须在系统调用的函数后面。 （C）必须在最后。 （D）任意的位置。 3．下面选项中，均为不合法的用户标识符是（）（A）ss，kl0，while （B）k，la0，iuu
少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（）。 A. 树 B. 图 C. 数组 D. 二叉树 2、下列排序中，占用辅助空间最多的是（）。 A. 堆排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并 3、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A. 选择排序 B. 冒泡排序 C. 希尔排序 D. 插入排序 4、在待排序序列局部有序的情况下，最好的内部排序应该是（）。 A. 直接选择排序 B. 堆排序 C. 直接插入排序 D. 快速排序 5、下列排序算法中不稳定的是（）。 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 归并排序 6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4
2011年计算机科学与 技术基础
NJU2011年计算机科学与技术基础试卷与答案 科目名称：计算机科学与技术基础 一、（10分）我们有下列两个问题，并已有各自的算法： 1. 已知等腰三角形各边长，求高。 2. 已知直角三角形的任意两边长，求第三边的长度。 利用这两个问题解释多项式时间规约的概念，并说明多项式时间规约在计算机算法理论中的作用。 NP 问题的全称是：Non deterministic Ploynomial 问题，即非确定性多项式问题。多项式时间（Polynomial time ）在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n 的多项式倍数。 答案参考：https://www.doczj.com/doc/ef3935750.html,/yanghangjun/article/details/7298798 等腰三角形可分解成对称的两个直角三角形，问题2的答案可用于解决问题1。因此问题2若能在多项式时间内解决，则问题1也能在多项式时间内解决。（多项式时间归 约 假定给了两个问题类q 和q 0,如果存在一个确定型图灵机M q 和一个多项式P ,对于q 中任意一个实例x ,M q 都能在P (n )时间内计算出q 0中一个实例y (其中n 是实例x 的编码长 度)，使得x q 中有肯定回答的实例，当且仅当y 是q 0中有肯定回答的实例,我们就说q 多项 式时间归约到q 0 ）多项式时间规约对于研究NP ，NP 完全问题具有重大作用。 对于一个规模为n 的输入，在最坏情况下的运行时间是)(k n O ，其中k 是某一确定的常数，即称时间负责度为的算法为多项式时间算法。一般来说，在多项式时间内可解的问题是易处理的问题，在超过多项式时间内解决的问题是不易处理的问题。不能够这样限制时间复
一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1
C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆
计算机科学与技术专业 《计算机网络安全》试卷 一、单项选择题（每小题 1分，共30 分） 在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题干的括号内。 1. 非法接收者在截获密文后试图从中分析出明文的过程称为（ A ） A. 破译 B. 解密 C. 加密 D. 攻击 2. 以下有关软件加密和硬件加密的比较，不正确的是（ B ） A. 硬件加密对用户是透明的，而软件加密需要在操作系统或软件中写入加密程序 B. 硬件加密的兼容性比软件加密好 C. 硬件加密的安全性比软件加密好 D. 硬件加密的速度比软件加密快 3. 下面有关3DES的数学描述，正确的是（ B ） A. C=E(E(E(P, K1), K1), K1) B. C=E(D(E(P, K1), K2), K1) C. C=E(D(E(P, K1), K1), K1) D. C=D(E(D(P, K1), K2), K1) 4. PKI无法实现（ D ） A. 身份认证 B. 数据的完整性 C. 数据的机密性 D. 权限分配 5. CA的主要功能为（D ） A. 确认用户的身份 B. 为用户提供证书的申请、下载、查询、注销和恢复等操作 C. 定义了密码系统的使用方法和原则 D. 负责发放和管理数字证书 6. 数字证书不包含（ B ） A. 颁发机构的名称 B. 证书持有者的私有密钥信息 C. 证书的有效期 D. CA签发证书时所使用的签名算法 7. “在因特网上没有人知道对方是一个人还是一条狗”这个故事最能说明（A ） A. 身份认证的重要性和迫切性 B. 网络上所有的活动都是不可见的 C. 网络应用中存在不严肃性 D. 计算机网络是一个虚拟的世界 8. 以下认证方式中，最为安全的是（D ） A. 用户名+密码 B. 卡+密钥 C. 用户名+密码+验证码 D. 卡+指纹 9. 将通过在别人丢弃的废旧硬盘、U盘等介质中获取他人有用信息的行为称为（D ） A. 社会工程学 B. 搭线窃听 C. 窥探 D. 垃圾搜索 10. ARP欺骗的实质是（A ） A. 提供虚拟的MAC与IP地址的组合 B. 让其他计算机知道自己的存在 C. 窃取用户在网络中传输的数据 D. 扰乱网络的正常运行 11. TCP SYN泛洪攻击的原理是利用了（A ） A. TCP三次握手过程 B. TCP面向流的工作机制 C. TCP数据传输中的窗口技术 D. TCP连接终止时的FIN报文 12. DNSSEC中并未采用（C ） A. 数字签名技术 B. 公钥加密技术 C. 地址绑定技术 D. 报文摘要技术
数据结构模拟卷(含答案)经典习题
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位10. 下列图示的顺序存储结构表示的二叉树是( )
2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。
A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}
试题纸 课程名称：计算机科学导论适用专业年级：2005级 考生学号：考生姓名：……………………………………………………………………………………………………… 题号一二三四总分得分 一、单选题：（每题1分，共30分） 1．第四代计算机采用的主要电子元器件是（）。 （A）晶体管（B）中、小规模集成电路 （C）超大规模集成电路（D）微处理集成电路 2.在计算机系统中，一个字节的二进制位数为（）。 （A）16 （B）8 （C）4 （D）由CPU型号决定 3.一个完整的计算机系统包括（）。 （A）计算机及其外部设备（B）系统软件与应用软件 （C）硬件系统与软件系统（D）主机、键盘、显示器 4.微型计算机中运算器的主要功能是（）。 （A）控制计算机的运行（B）负责存取存储器中的数据 （C）算术运算和逻辑运算（D）分析指令并执行 5.系统软件中最重要的是（）。 （A）工具软件（B）数据库管理软件 （C）语言处理软件（D）操作系统 6.下列计算机语言中，CPU能直接识别的是（）。 （A）自然语言（B）高级语言（C）汇编语言（D）机器语言 7.某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于（）。 A）应用程序B）工具软件C）系统程序D）文字处理程序 8.CPU包括（）。 （A）内存和控制器（B）控制器和运算器 （C）高速缓存和运算器（D）控制器、运算器和内存 9.十进制数（-123）的补码表示为（）。 （A）11111011 （B）10000100 （C）10000101 （D）01111011 10.在下列4个不同进制的数中，最小的数是（）。 （A）（11011101）2（B）（98）10（C）（147）8（D）（6A）16
绝密★启用前 2010年同等学力人员申请硕士学位 学科综合水平全国统一考试 计算机科学与技术试卷 第一部分 数学基础课程 第二部分 专业知识课程 Ⅰ.计算机系统结构 Ⅱ.计算机网络 Ⅲ.软件工程 Ⅳ.人工智能原理 Ⅴ.计算机图形学 考生须知 1.本试卷满分为100分，包括数学基础课程和专业知识课程两部分。数学基础课程满分40 分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。 2.请考生务必将本人考号最后两位数字填写在本页右上角方框内。 3.考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上 的答案一律无效。 4.监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的 凭据）。否则，若发生答卷遗失，责任由考生自负。 计算机科学与技术试卷第1页共10页
第一部分 数学基础课程 （共40分） 一、用逻辑符号表达下列语句（每小题2分，共4分） 1．猫必捕鼠。 2．任意两个不同的实数之间必存在另一个实数。 二、填空题（每小题2分，共6分） 1．设是个顶点（n 为正整数）的完全图，对的每条边进行红、蓝两种颜色任意着色，都至少存在一个红色边三角形或蓝色边三角形，则最小的是 n k n n k n 。 2． +++(1)0123n n n n n n n ??????????--- ? ? ? ? ????????? ?? =。其中表示从个不同元素中取个的组合数。 n k ?? ??? n k 3．设是有n 个顶点的简单图，除其中一个顶点外，其余顶点的度（次）均为奇数。在的 补图中有 G G 个度为奇数的顶点。 三、计算题（共16分） 1．（3分）计算?xP (x ) → ?yP (y ) 的否定式。否定式中仅可使用{?,∨,∧}中的联结词，且否 定词“?”不能出现在量词的前面。 2．（5分）求方程123410x x x x +++=正整数解的个数。 3．（8分）设个人的包事先存放在会议寄存处，且寄存处只存有这个包。会后，这个人随机进入这间黑暗的寄存处，每人随意取回一个包。试问所有人都拿错包的概率是多少？ n n n 四、证明题（共14分） 1．（5分）证明自然数集N 上的整除关系R 是N 上的偏序关系。 2．（4分）设 f ：A →B ，g ：B →C ，其中，对于任意的b ∈B ，g (b )={x|x ∈A ∧f (x )=b }， 证明：当 f 为满射时，g 为单射。 3．（5分）设是一个顶点个数为（） 、边数为的连通平面图，如果的最小圈的长度为5，证明：G n 5n ≥m G 5 (2)3 m n ≤-。 计算机科学与技术试卷 第2页 共10页
模拟试卷三 一、单选题（每题 2 分，共20分） 1.对一个算法的评价，不包括如下（）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、运算题（每题 6 分，共24分） 1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N） 的联系时，称这种结构为_____________________。 2.队列的插入操作是在队列的_________进行，删除操作是在队列的__________进行。 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件 是_____________________。 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j 从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。 7.二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结 点的度的总和是_____________。 8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由 算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的
《数据结构》试题（100分） （供2005级信息管理与信息系统本科专业使用） 学号： 姓名： 座号： 系别： 年级： 专业： 总分合计人： 复核人： 说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。 第I 卷 一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。） 1. 算法分析的两个主要方面是： （ ） （A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性 2. 计算机算法指的是： （ ） （A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ） （A ）存储结构 （B ）逻辑结构 （C ）顺序存储结构 （D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 （ ） （A ）110 （B ）108 （C ）100 （D ）120 5. 链接存储的存储结构所占存储空间： （ ） （A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B ）只有一部分，存放结点值 （C ） 只有一部分，存储表示结点间关系的指针 （D ） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ） （A ）必须是连续的 （B ）部分地址必须是连续的 （C ）一定是不连续的 （D ）连续或不连续都可以
华南农业大学期末考试试卷（A卷） 2011学年第1学期考试科目：计算机科学导论 考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程 1. Fill-in-the-blank / short-answer questions (45 marks, 15questions. 3 marks each blank/question) (1) Programs and the _________________ they represent are collectively referred to as________________, in contrast to machine itself, which is known as _________________. Algorithms, software, hardware (2) The binary bit pattern of hexadecimal pattern 5FD97 is ____________________. 0101 1111 1101 1001 0111 (3) The equivalent tow’s complement form using eight-bit pattern of the base ten representation -12 is ______________________. 11110100
(4) A ______________ is a memory area used for the temporary storage of data, usually as a step in ________________ the data. Buffer, transferring (5) CASE is the abbreviations of ______________________________________________ in software engineering. Computer Aided Software Engineering (6) Data compression schemes fall into two categories. Some are ____________, others are _____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information. lossless, lossy, lossless, lossy (7) RISC means ______________________________________________. Reduced Instruction Set Computing/Computer (8) What is the stored program concept? The idea of storing a computer’s program in its memory or A program can be encoded as bit patterns and stored in main memory. (9) A machine’s instruction can be categorized into three groups, what are they? The data transfer group, the arithmetic/logic group and the control group.
私立华联学院试题纸 200__——200__学年度第_____学期（卷7） 课程名称计算机网络基础课程代码任课教师系主任签字学号考生姓名系别计算机科学与技术班级 一、单项选择题（1*15 ） 1 ．早期的计算机网络是由组成的系统。 A 、计算机—通信线路—计算机 B 、P C 机—通信线路— PC 机 C 、终端—通信线路—终端 D 、计算机—通信线路—终端 2 ．在同一个信道上的同一时刻，能进行双向数据传送的通信方式是。 A 、单工 B 、半双工 C 、全双工 D 、上述三种都不是 3 ．调制解调器的种类很多，最常用的调制解调器是。 A 、基带 B 、宽带 C 、高频 D 、音频 4 ．EIA RS-232-E 的电气指标规定，信号“ 1 ”的额定电压值是。 A 、+3V B 、-3V C 、+15V D 、-15V 5 ．为局域网上各工作站提供完整数据、目录等信息共享的服务器是服务器。 A 、磁盘 B 、终端 C 、打印 D 、文件 6 ．电路交换最适用的场合为。 A 、传输的信息量较小 B 、实时和交互式通信 C 、传输的信息量较大 D 、存储转发方式 7 ．HDLC 是。
A 、面向字符的同步协议 B 、面向位型的同步协议 C 、异步协议 D 、面向字计数的同步协议 8 ．一般认为决定局域网特性的主要技术有3 个，他们是。 A 、传输媒介、差错检测方法和网络操作系统 B 、通信方式、同步方式和拓扑结构 C 、传输媒介、拓扑结构和介质访问控制方法 D 、数据编码技术、介质访问控制方法和数据交换技术 9 ．字符同步定时是指。 A 、字符间间隔任意 B 、字符内位间间隔任意 C 、字符间间隔固定 D 、字符内位间间隔固定 10 ．在下列项目中，不是100BASE-T 标准的物理规范。 A 、1000BASE-TX ，用于两对5 类UTP 电缆 B 、100BASE-2 ，用于细同轴电缆 C 、100BASE-T4 ，用于4 对3 、4 或5 类UTP 电缆 D 、100BASE-FX ，用于光缆 11 ．在不同的网络之间实现分组的存储和转发，并在网络层提供协议转换的网络互连设备是。 A 、转接器 B 、路由器 C 、中继器 D 、网桥 12 ．调制解调技术主要用于的数据通信方式。 A 、模拟信号传输模拟数据 B 、模拟信号传输数字数据 C 、数字信号传输数字数据C 、数字信号传输模拟数据 13 、在下列多路复用技术中，具有动态分配时隙功能的是。 A 、同步时分多路复用 B 、统计时分多路复用 C 、频分多路复用 D 、以上都不是
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4 1
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位 10. 下列图示的顺序存储结构表示的二叉树是( ) 2