算法与数据结构试卷B
数据结构试卷
数据结构试卷B(总7页)
--本页仅作为文档封面，使用时请直接删除即可--
--内页可以根据需求调整合适字体及大小--
试题 B
一、填空题（18小题，40个空，每空分，共20分）
1、数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。
2、线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
3、在顺序表中插入或删除一个元素，需要平均移动，具体移动的元素个数与有关。
4、在顺序表中访问任意一结点的时间复杂度均为，因此，顺序表也称为
的数据结构。
5、顺序表中逻辑上相邻的元素的物理位置相邻。单链表中逻辑上相邻的元素的物理位置相邻。
6、若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为。
7、求下列广义表操作的结果：
（1） GetHead【((a,b),(c,d))】=== ; //头元素不必加括号
（2） GetHead【GetTail【((a,b),(c,d))】】=== ;
（3） GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== ;
（4） GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== ;
8、一棵具有２５７个结点的完全二叉树，它的深度为。
9、设一棵完全二叉树具有1000个结点，则此完全二叉树有个叶子结点，有个度为2的结点，有个结点只有非空左子树，有个结点只有非空右子树。
10、图有、等存储结构，遍历图有、等方法。
11、n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为；若采用邻接表存储，该算法的时间复杂度为。
《算法与数据结构》04级期末考试B卷
一、填空题（每小题2分，共18分）
1、数据的逻辑结构在计算机中的基本存储结构有和。
2、算法的时间复杂度取决于。
3、队列是的线性表，其操作数据的基本原则是。
4、设有一个二维数组A[0…9][0…9]，若每个元素占2个基本存储单元，A[0][0]的地址是
200，若按列优先（以列为主）顺序存储，则A[6][6]的存储地址是。
5、在高度为h的二叉树的中只有度为0和度为2的结点，则该类二叉树中所包含的结点
数至少为。
6、对于一个有n个顶点和e条弧的有向图，若采用正邻接链表存储，则表头向量的大小
为，邻接表中的结点总数为。
7、若采用分块查找，要求线性表块内，块间。
8、对于文件，按其记录的类型可将文件分为文件、文件。
9、外部排序的最基本方法是，其主要时间花费在方面。
二、单项选择题（请将答案写在题目后的括号中。每题2分，共18分）
1、下面程序段的时间复杂度是（）。
for (i=1；i<=m；i++)
for (j=1；j<=n；j++) A[i][j]=i+j;
（A）O(m+n) （B）O(m) （C）O(n) （D）O(m*n)
2、判断一个循环队列Q（最多元素个数为m）为满队列的条件是（）。
（A）Q.front==Q.rear ；（B）Q.front!=Q.rear ；
（C）Q.front==(Q.rear+1)%m；（D）Q.front!=(Q.rear+1)%m；
3、设有一个栈顶指针为top的顺序栈S，则将元素p压入栈S中的操作是（）。
（A）S[top++] =p；（B）S[++top] =p；
数据结构与算法试卷(B卷)
广西科技大学2015 —2016 学年第 1 学期课程考核试题试卷
考核课程数据结构与算法（ B 卷）考核班级物联网141
学生数36 印数40 考核方式闭卷考核时间120 分钟
一、单项选择题（在每小题的四个备选答案中，选出一个正确答案。每小题1分，共33分）
1、算法是（）。
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
2、一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第8个元素的存储地址是（）。
A. 102
B. 104
C. 106
D. 108
3、在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i+1
4、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。
A. p指向头结点
B. p指向尾结点
C. p的直接后继是头结点
D. p的直接后继是尾结点
5、在以下的叙述中，正确的是（）。
A. 线性表的顺序存储结构优于链表存储结构
B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D. 线性表的链表存储结构优于顺序存储结构
6、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A. s->next=p->next; p->next=s;
B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p;
数据结构与算法试卷
一、填空题（每空2分，共12分）
1. 数据结构被形式地定义为（D, R ），其中D 是数据元素的有限集合，R 是D
上的__数据元素之间的关系______ 有限集合。
2.向一个长度为n 的线性表中删除第i 个元素(1≤i ≤n)时，需向前移动___n-i_____个元素。
3. 假设以S 和X 代表进栈和出栈操作，则对输入序列a,b,c,d,e 进行一系列操作SSXSXSSXXX 之后，得到的输出序列为___bceda_____。
4. 已知循环队列的存储空间为数组A[21]，front 指向队头元素的前一个位置，rear 指向队尾元素，假设front 和rear 的值分别为8和3，则该队列的长度为___16_____。
5.在有序表A[0…17]中，采用折半查找法查找关键字等于A[7]的元素，需比较元素的下标依次为 8 3 5 6 7 。
6. 在堆排序、快速排序和归并排序方法中，稳定的排序方法是 归并排序 。
二、单项选择题（每小题2分，共40分）
1. 数据结构中，与所使用的计算机无关的是数据的（ C ）结构。
A.存储
B. 物理
C. 逻辑
D.物理和存储
2. 算法分析的两个主要方面是（ A ）
A. 空间复杂性和时间复杂性
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
3.在n 个结点的顺序表中，算法的时间复杂度是O （1）的操作是（ A ）
A.访问第i 个结点（1≤i ≤n ）和求第i 个结点的直接前驱（2≤i ≤n ）
B.在第i 个结点后插入一个新结点（1≤i ≤n ）
湖北文理学院数据结构试题与答案B
湖北文理学院 2011－2012 学年度下学期
《数据结构与算法》试卷B
专业：计算机科学与技术
姓名： 学号： 班级：
一、判断题（本题共10小题，每小题1分，共计10分）。
（正确的打√，错的打×）
1、空串和空格串是相同的。( )
2、数据的存储结构是数据及其逻辑结构在计算机中的物理表示。( )
3、大顶堆（最大堆）中，最大值一定为根结点。( )
4、栈是特殊的线性表，它的插入和删除分别在线性表的两端进行。( )
5、稀疏矩阵一般采用三元组顺序表方法压缩存储。( )
6、 若二叉排序树（搜索树）中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。( )
7、有向图用邻接表表示后，顶点i 的出度等于邻接表中顶点
i 后链表的长度。( ) 8、链接线性表是顺序存取的线性表。( )
9、哈希函数进行模除取余时，最好取素数进行模除。（ ） 10、归并排序是一种稳定的排序算法。（ ）
二、填空题（本题共10小题，每小题 2 分，共计 20分）。
（请将正确答案填入空格内，答案是确定和唯一的）
1、在数据结构中，从逻辑上可以把数据结构分成 和 。
2、限在表尾进行插入和删除操作的线性表称为 。
3、实现二分查找（对半搜索）的存储结构仅限于顺序存储结构，且其中元素排列必须是_______的。
4、在拓扑排序中，拓扑序列的第一个顶点必须是 的顶点。
5、在一个长度为n 的顺序表中删除第i 个元素，则需要移动 个元素。
6、二维数组A[6，7]，按列优先存储，每个元素占4个字节,A 基址为500,则元素A[4,6]的存储地址是 。
算法与数据结构试题及答案
数据结构模拟试题...
一、简答题（15分，每小题3分）
1.简要说明算法与程序的区别。
2.在哈希表中，发生冲突的可能性与哪些因素有关？为什么？
3.说明在图的遍历中，设置访问标志数组的作用。
4.说明以下三个概念的关系：头指针，头结点，首元素结点。
5.在一般的顺序队列中，什么是假溢出？怎样解决假溢出问题？
二、判断题（10分，每小题1分）
正确在括号内打√，错误打×
( )（1）广义表((( a ), b), c ) 的表头是(( a ), b)，表尾是( c )。
( )（2）在哈夫曼树中，权值最小的结点离根结点最近。
( )（3）基数排序是高位优先排序法。
( )（4）在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。
( )（5）在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p->next = s; s->next = p->next;
( )（6）抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。
( )（7）数组元素的下标值越大，存取时间越长。
( )（8）用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
( )（9）拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。
( )（10）长度为1的串等价于一个字符型常量。
三、单项选择题（10分, 每小题1分）
1．排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是哪种排序方法的基本思想？
算法与数据结构试题与答案
数据结构试卷（一）
一、单选题（每题 2 分，共20分）
1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
2.用链接方式存储的队列，在进行插入运算时( ).
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D.头、尾指针可能都要修改
3.以下数据结构中哪一个是非线性结构？( )
A. 队列
B. 栈
C. 线性表
D. 二叉树
4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在
676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．696
5.树最适合用来表示( )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
6.二叉树的第k层的结点数最多为( ).
A．2k-1 B.2K+1 C.2K-1 D. 2k-1
7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行
二分查找，则查找A［3］的比较序列的下标依次为( )
A. 1，2，3
B. 9，5，2，3
C. 9，5，3
D. 9，4，2，3
8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
A. O（1）
B. O（n）
C. O（1og2n）
D. O（n2）
9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）
=K %9作为散列函数，则散列地址为1的元素有（）个，
2009-7-1算法与数据结构（B）答案
2009-7-1算法与数据结构（B）答案
鲁东大学2006—2007学年第二学期
2004 级电子专业本科卷B 课程算法与数据结构（答案）课程号（2321040 ）考试形式（考试/闭卷）时间（120分钟）
一、本题共10 小题，满分30 分。
1.在一个长度为n的单链表的表尾插入一个新元素的渐进时间复杂度为（ A ）。
A. O( n )
B. O( 1 )
C. O ( n 2 )
D. O ( log2n )
2.算法的时间复杂度取决于（ A ）
A．问题的规模 B. 待处理数据的初态 C. A和B
3.从逻辑上可以把数据结构分为（ A ）两大类。
A．线性结构、非线性结构 B．顺序结构、链式结构
C．动态结构、静态结构 D．初等结构、构造型结构
4.链式栈与顺序栈相比，一个比较明显的优点是（ A ）。
A．通常不会出现满的情况 B. 插入操作更加方便
C．不会出现栈空的情况 D. 删除操作更加方便
5.设有两个串t和p，求p在t中首次出现的位置的运算叫做（ B ）。
A: 求子串 B: 模式匹配 C: 串替换 D: 串连接
6.若待排序的元素序列基本无序则以下排序方法中效率最好的是（ B ）
A．插入排序 B．快速排序 C．选择排序 D．气泡排序
7.设单链表中结点的结构为（data ,next）。已知指针q所指结点是指针p所指结
点的直接前驱，若在*q 与 *p之间插入结点*s，则应执行下列哪一个操作（ B ）
A. s →next = p →next ; p →next = s;
B. q→next = s ; s→next = p;
数据结构期末试卷及参考答案B
《数据结构》试卷（B）
学号：姓名：日期：
一.选择题（每小题2分，共30分，请写在答卷纸上）：
1.下面程序的时间复杂为（）。
for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
A.O(n)
B.O(n2)
C.O(n3)
D.O(n4)
2.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，
08>，<03，09>}，则数据结构A是（）。
A.线性结构
B.树型结构
C.物理结构
D.图状结构
3.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序
列为（）。
A.q=p->next；p->data=q->data；p->next=q->next；free(q)；
B.q=p->next；q->data=p->data；p->next=q->next；free(q)；
C.q=p->next；p->next=q->next；free(q)；
D.q=p->next；p->data=q->data；free(q)；
4.栈和队列的共同特点是( )。
数据结构与算法-试卷与答案
第二部分数据结构(共 100分)
一、单项选择题 (本大题共12小题，每小题2分，共24分)
1、双向链表的一个结点有( B )个指针。
A、l
B、2
C、0
D、3
2、在n个结点的顺序表中，算法的时间复杂度都是O(1)的操作是( A )。
A、访问第i个结点(l≤i≤n)和求第i个结点的直接前趋(l≤i≤n)
B、在第i个结点后插入一个新结点(l≤i≤n)
C、删除第i个结点(l≤i≤n)
D、将n个结点从小到大排序
3、在队列中存取数据的原则是( A )。
A、先进先出
B、后进后出
C、先进后出
D、不进不出
4、在栈中，出栈操作的时间复杂度为( A )。
A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)
5、设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为( C )。
A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)
6、如果二叉树的叶结点数为n0，则具有双分支的结点数也等于( D )。
A、n0+1
B、n0
C、2*n0
D、n0-1
7、一棵二叉树满足下列条件:对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用( B )遍历方式就可以得到这棵二叉树所有结点的递增序列。
A、先根
B、中根
C、后根
D、层次
8、用邻接表表示图进行深度优先遍历时，其非递归算法通常采用( A )来实现算法。
A、栈
B、队列
C、树
D、图
9、广度优先遍历类似于二叉树的( D )。
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
10、在一个有向图中，所有顶点的人度之和等于所有顶点的出度之和的( B )。
数据结构与算法B期中后MOOC课程小测
Question 5 在包含n个关键码的线性表里进行顺序检索，若检
索第i个关键码的概率为Pi，Pi如下分布： P1=1/2,P2=1/4,…,Pn−1=1/2^(n−1),Pn=1/2 ^n
求成功检索的平均检索长度 提示：答案是n趋于无穷大的时候的极限，所以是 一个数字
答案：02 25 35 12 14 考点：最小生成树的Prim算法
Question 1 已知一组元素的排序码为(46，74，16，53，14，
26，40，38，86，65，27，34)，利用直接插入 排序的方法（第一个数字不用插入）,写出第四次向 前面有序表插入一个元素后的排列结果。 注意：数 字中间用一个空格隔开，不要写逗号和括号。答案 一共有12个数字。
Question 5 n个记录的直接插入排序所需记录关键码的最大比较次
数为（ ）。
A.n^2/2 B.nlog2n C.n(n−1)/2 D. n−1
答案：C 考点：直接插入排序
Question 1 请问下面哪些操作在已排序数据上实施比在无序的
数据上快()？ A.计算标准差 B. 计算算术平均值 C.找中位数 D.找最小值
A.H(key)=key%31 B.H(key)=key%29 C.H(key)=key%30 D.H(key)=key%23
(算法与数据结构)(08信息与计算科学1班,08信息与计算科学2班)考试试卷(B卷)
装订线
合肥学院2009至2010学年第2学期
算法与数据结构课程考试(B )卷
数学与物理系08级信息与计算科学专业学号姓名
一、单选题(共20分。每小题2分。)
01、算法分析的主要任务是分析__ __。
A)算法是否具有较好的可读性B)算法中是否存在语法错误
C)算法的功能是否符合设计要求D)算法的执行时间和问题规模之间的关系
02、在一个带头结点的双向循环链表中，若要在指针p所指向的结点之后插入一个q指针所指向的结点，则需要对q->next赋值为__ __。
A)p->prior
B)p->next
C)p->next->next D)p->prior->prior
03、判定栈S(元素个数最多n个)满的条件是__ __。
A)S->top==0 B)S->top!=0
C)S->top!=n-1 D)S->top==n-1
04、设矩阵A是一个对称矩阵(下标从1开始)，为了节省存储，将其下三角部分按行序存放在一维数组B[1,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
05、如果二叉树中结点的前序序列是...a...b...，中序序列是...b...a...，则__ __。
A)结点a和结点b分别在某结点的左子树和右子树中
B)结点b在结点a的右子树中
C)结点b在结点a的左子树中
D)结点a和结点b分别在某结点的两棵非空子树中
06、有n个叶子的哈夫曼树的结点总数为_ _。
数据结构试卷B卷(含答案)
数据结构试卷B卷(含
答案)
-CAL-FENGHAI.-(YICAI)-Company One1
《数据结构》试卷B
一、填空题（每空1分，共15分）
1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于
栈只能在插入和删除元素；对于队列只能在插入和删除元素。
2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入
和删除运算的一端称为。
3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之
间的和运算等的学科。
4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。
5. 在具有n个单元的循环队列中，队满时共有个元素。
6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；
比较两次查找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。
二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分）
（）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
（）2. 在表结构中最常用的是线性表，栈和队列不太常用。
（）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
（）5.线性表的逻辑顺序与存储顺序总是一致的
（）6. 栈和队列是一种非线性数据结构。
（）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
2012 10级算法与数据结构 B卷-参考答案1
2011—2012学年第二学期闽江学院考试试卷
算法与数据结构（B 卷） 评分标准
一、 选择题 （共30分，每题2分） 30%
二、 填空题（每空 2分） 14% 1、 s->next=p->next ; p->next=s 2、图形结构 3、1280 4、栈 5、K-1 6、0
7、p->lchild==NULL && p->rchild==NULL
三、判断题（每题1分） 10%
四、应用题（7小题） 36% 1、(a)（每个遍历序列1分，共四分）
先序遍历序列：A B D E G C F H 中序遍历序列：D B G E A F H C 后续遍历序列：D G E B H F C A 层次遍历序列：A B C D E F G H
(b) （每个遍历序列1分）(字母不在正确的位置上扣0.25分，共4分)
2、（每层次上结点位置正确得1分，错不得分）---总4分
3、哈夫曼树（每个数据不在正确的位置上扣0.5分，扣完4分为止）
带权路径长度：4*（4+5+6+7）+3*（10+12+15+18）+2*23=299 （1分）
4、
得分标准：画出最后一张图，而且各条连接边位置正确得5分，否则，边不正确一条扣1
分，扣完5分为止。
5、(1)线性探查法--
得分标准：key 值不在正确的位置上，每错一个扣1分，扣完为止。 6、直接插入排序 （以下十个序列每错一个，扣0.5分，共5分） 初始：（25），10,20,31,5,44,16,61,100,3 1：（10,25），20,31,5,44,16,61,100,3 2：（10,20,25），31,5,44,16,61,100,3 3：（10,20,25,31），5,44,16,61,100,3 4：（5,10,20,25,31），44,16,61,100,3 5：（5,10,20,25,31,44），16,61,100,3 6：（5,10,16,20,25,31,44），61,100,3 7：（5,10,16,20,25,31,44,61），100,3
《算法与数据结构》B卷
2011-2012学年第一学期期末考试试题 （B ）卷 课程名称 《算法与数据结构》 任课教师签名
出题教师签名 2011计算机合作联盟命题组 审题教师签名 考试方式 （ 闭 ）卷 适用专业 10计科1-2
考试时间 （ 110 ）分钟
题号 一 二 三 四 五 六 七 总分 得分
评卷人
（注：判断题和选择题的答案写在答题纸上） 一、单项选择题（每小题2分，共30分）
1. 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之
为( )
A. 存储结构
B. 逻辑结构
C. 顺序存储结构
D. 链式存储结构 2．算法分析的目的是( )
A ．辨别数据结构的合理性
B ．评价算法的效率
C ．研究算法中输入与输出的关系
D ．鉴别算法的可读性
3. 若要在单链表中的结点*p 之后插入一个结点*s ，则应执行的语句是( ) A. s->next=p->next;p->next=s; B. p->next=s;s->next=p->next; C. p->next=s->next;s->next=p; D. s->next=p;p->next=s->next;
4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的
出栈序列为( ) A ．3，2，6，1，4，5 B ．3，4，2，1，6，5 C ．1，2，5，3，4，6 D ．5，6，4，2，3，1
5. 已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值
四川大学计算机学院数据结构与算法分析期末试题(2013级B)
四川大学期末考试试题
（2014-2015学年第1学期）
课程号：课程名称：数据结构与算法分析（B卷）任课教师：
适用专业年级：学号：姓名：
1．在数据类型中，值不可分解的类型为（）。
A）原子类型B）结构类型
C）固定聚合类型D）可变聚合类型（）。
2．如某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点，则（）存储方式最节省运行时间。
A）单链表B）带头结点的单链表
C）单循环链表D）带头结点的双循环链表
3．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，这样主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。
A）栈B）队列C）数组D）线性表
4．串的长度是（）。
A）串中不同字母的个数B）串中不同字符的个数
C）串中所含数字的个数D）串中所有字符的个数
5．一棵深度为5的满二叉树的结点数为（）。
A）16 B）15 C）32 D）31
6．采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的（）。
A）先序遍历B）中序遍历C）后序遍历D）层次遍历
7．某二叉树的先序遍历序列与后序遍历序列相反，则此二叉树一定为（）。
A）高度等于其结点数B）空或只有一个结点
C）任一点无左孩子D）任一结点无右孩子
8．堆排序的时间复杂度是（）。
A）O(1) B）O(n) C）O(n2) D）O(nlogn)
9．每一趟都能选出一个元素放在其最终位置上，并且不稳定的排序算法是（）。
A）冒泡排序B）简单选择排序
C）希尔排序D）直接插入排序