1252电大数据结构历年试题汇编-选择题
2016011252数据结构(本)-国家开放大学(中央电大)2016年1月本科期末考试试题+答案
元素，其相应的三元组表共有 3 个元素。该矩阵 A 有(
)列。
A.8
B.9
C. 7
D.10
2. 子串 "acd"在主串 "abdcacdefac" 中的位置是(
)。
A.3
B.5
C.7
D.1
3. 序列 12 ， 16 ， 8 ， 4 按顺序依次进钱，按该校的可能输出序列依次入队列，该队列的不可能
输出序列是(
试卷代号 ~1252
座位号C口
国家开放大学(中央广播电视大学 )2015 年秋季学期"开放本科"期末考试
数据结构{本} 试题
2016 年 1 月
民十二十二十斗4「
一、单项选择题{每小题 2 分，共 30 分)
1.对稀疏矩阵进行压缩存储，可采用三元组表，一个有 10 行的稀疏矩阵 A 共有 97 个零
C.23
D.14 855
13. 设有一个 28 阶的对称矩阵 A ，采用压缩存储的方式，将其下三角部分以行序为主序存储
到一维数组 B 中(数组下标从 1 开始) ，则数组中第 26 号元素对应于矩阵中的元素是(
)。
A. a7.5
B. a7.6
C. a6.5
D. a7.4
14. 在→个不带头结点的单循环链表中， p 、 q 分别指向表中第一个结点和尾结点，现要删除第 4
是新表中第 20 号元素的值为
2 1.设有一棵有 38 个结点的完全二叉树，该树共有
层。{根所在结点为第 1 层)
22. 一棵有 18 个结点的二叉树，其 2 度结点数的个数为 8 ，则该树共有←一一一一个 1 度结点。
23. 对一组记录(1， 3 ， 9 ， 2 ， 12 ， 7 ， 5 ，仁的进行直接插入排序(由小到大排序) ，当把第 6 个记
国开电大2023年春季期末考试《数据结构》试题(试卷代号1252)
国家开放大学2023年春季学期期末统一考试数据结构(本)试题一、单项选择题(把合适的选项编号填写在括号内。
每小题3分,共45分)1.线性结构、树形结构、图形结构都是按数据的( )来分类的。
A.存储结构B.物理和存储结构C.物理结构D.逻辑结构2.在数据结构中,从逻辑上可以把数据结构分为( ).A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构3.设有一个长度为n的顺序表,要删除第i个元素,则需移动元素的个数为( )。
A. iB. n-i-1C. n-iD. n-i+14.设有一个长度为10的顺序表,要在第3个元素之后插入一个元素,则需移动元素的个数为( ).A.3B.6C. 7D.85.一个队列的人队序列是10,20 ,30,40。
则队列的输出序列是( ).A.40,30,20,10B.10,20,30,40C.10.40,30,20D.30 ,20,40,106.在一棵二叉树中(其根结点编号为1),若编号为8的结点存在右孩子,则该右孩子的顺序编号为( )。
A.18B.16C.15D.177.队列的出队操作在( )进行。
A.队头B.队尾C.任意位置D.指定位置8.串函数index(a ,b)的功能是进行( )。
A.求子串B.串连接C.模式匹配D.求串长9.一个非空广义表的表头元素( )。
A.不可能是原子B.只能是子表C.只能是原子D.可以是子表或原子10.链表所具备的特点之一是( )。
A.可以随机访问任一结点B.需要占用连续的存储空间.C.插人元素的操作不需要移动元索D.删除元素的操作需要移动元素11.树中所有结点数等于所有结点的度加( )。
A.1B.0C. 2D. -112.在一个无向图G中,所有边数之和等于的所有顶点的度数之和( )倍。
A.1/2B. 1C.2D.413.对于一个具有4个顶点和5条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
国家开放大学2020年7月《1252本科数据结构(本)》期末考试复习题及答案
数据结构（本）期末综合练习国家开放大学2020年7月《1252本科数据结构（本）》期末考试复习题及答案一、单项选择题1．数据的物理结构（ D）。
A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示2．数据元素是数据的基本单位，它（C ）。
A．只能有一个数据项组成B．至少有二个数据项组成C．可以是一个数据项也可以由若干个数据项组成D．至少有一个数据项为指针类型3．从n个数中选取最大元素，（ C ）。
A．基本操作是数据元素间的交换B．算法的时间复杂度是O(n2)C．算法的时间复杂度是O(n) D．需要进行(n+1)次数据元素间的比较4．线性表的顺序结构中，（ C ）。
A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高5．以下表中可以随机访问的是（ D ）。
A．单向链表 B．双向链表C．单向循环链表D．顺序表6．带头结点的单向链表为空的判断条件是（ B ）（设头指针为head）。
A．head = =NULL B．head->next= =NULLC．head->next= =head D．head!=NULL7 .设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ A ）。
A．(n+1)/2 B．n C．2n D．n-i8．线性结构中数据元素的位置之间存在（A ）的关系。
A．一对一B．一对多C．多对多D．每一个元素都有一个直接前驱和一个直接后继9．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（A ）。
A．x=top->data;top=top->next; B．top=top->next;x=top->data;C．x=top-> next;top=top-> data; D．top->next =top; x=top->data;10．设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（ C ）时，移动元素的次数为3 A．3 B．n/2 C．n-3 D．411．以下说法正确的是（ C ）。
电大数据结构-选择题
02．同一种逻辑结构B．可以有不同的存储结构01．一种逻辑结构在存储时 C．可采用不同的存储结构9．一个队列的入队序列是2，4，6，8，按该队列的输出序列使各元素依次入栈，该栈的可能输出序列是（A．8，6，4，2）。
23．一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ B．4 ）个非叶子结点,(根为第一层)。
12．一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（ C．21 ）个结点。
19．一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。
该二叉树有（A．n+1）个结点。
20．一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有（C．n-1）个结点。
17．一棵有23个结点，采用链式存储的二叉树中，共有（A．24 ）个指针域为空。
17．一棵有n个结点，采用链式存储的二叉树中，共有（ C．n-1 ）个指针域被有效使用（即指针域为非空）。
6．一棵有n个结点采用链式存储的二叉树中，共有（ A．n+1 ）个指针域为空。
24．一棵结点数31<n<40的完全二叉树，最后一层有4个结点，则该树有（ A．18 ）个叶结点27．一组记录的关键字序列为（46，38，56，40，79，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B．40，38，46，56，79，84 ）。
7 ．一个栈的进栈序列是1，2，3，4，5，则栈的不可能输出序列是（B．43512）（进栈出栈可以交替进行）。
22．一个栈的进栈序列是a，b，c，d，e，则栈的不可能输出序列是（ A．dceab ）（进栈出栈可以交替进行）。
28．一组记录的关键字序列为（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B．40，20,30,38，46，56，79，84,90,110）。
29．一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（A．39，46，41,57,80，47 ）。
非空的单向循环链表的尾结点满足
B．39／12
C．41／12
D．37／12
14．设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是( )。
A．折半排序
B．冒泡排序
C．18 D．38
8．设有两个串p和q，求q在p中首次出现的位置的运算称作( )。
A．连接 B．求子串
C．求串长 D．模式匹配
9．在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为( )。
A．2i B．2i一1
C．2i+1 D．2i+2
10．设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有( )
个结点。
A．2n B．2n+l
C．2n+2 D．2n一1
11，已知如图l所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为( )。
C．41，39，46，47，57，80
D．39，80，46，47，41，57
二、填空题(每小题2分，共24分)
1．结构中的数据元素存在一对多的关系称为--结构。
2．求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为 和--。
10．哈希函数是记录关键字值与该记录--之间所构造的对应关系。
11．在对一组记录(55，39，97，22，16，73，65，47，88)进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较--次。
12．n个元素进行冒泡法排序，通常需要进行----趟冒泡，第j趟冒泡要进行
7．设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有--个结点。
数据结构1252本2013一2014学年度第一学期期末考试
试卷代号:1252中央广播电视大学2013-2014学年度第一学期“开放学科”期末考试数据结构（本）试题2014年1月一、单项选择题（每小题2分，共30分）1. 在数据结构和算法中，与所使用的计算机有关的是（B）。
A．数据元数间的抽象关系 B．数据的存储结构C．算法的时间复杂度 D．数据的逻辑结构2.对顺序表,以下叙述中正确的是 ( A )。
A．用一组地址连续的存储单元依次存放线性表的数据元素B．各个数据元素的首地址是连续的C．数据元素不能随机访问D．插入操作不需要移动元素3．设有一个长度为25的顺序表，要删除第10个元素(下标从1开始),需移动元素的个数为（C）。
A．9 B．10 C．15 D．164. 设单向链表中,指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( A)。
A.p->next=p->next->next;B.p=p->next;C.p=p->next->next;D.p->next=p ;5．元素1，3，5，7按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（A）。
（进栈出栈可以交替进行）。
A．7，5，3，1 B．7，3，1,5C．7，5，1，3 D．5,1，3，76．对一个栈顶指针为top的链栈进行进栈操作，设P为待进栈的结点，则执行（C）。
A．p=top->next; top=top next; B．p->next=top;C．p->next=top;top=p; D．top=p;7．设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第33号元素对应于矩阵中的元素是（D）。
(矩阵中的第1个元素是a1,1）A．a7,6 B．a10,8C．a9,2 D．a8,58．设有一个17阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a10,6在一维数组B中的下标是（C）。
电大数据结构(本)期末复习材料
中央电大开放本科计算机科学与技术数据结构（本）期末综合练习一、单项选择题1．数据元素是数据的基本单位，它（ C ）。
A．只能有一个数据项组成B．至少有二个数据项组成C．可以是一个数据项也可以由若干个数据项组成D．至少有一个数据项为指针类型2．一种逻辑结构（ A ）存储结构。
A．可以有不同的 B．只能有唯一的C．的数据元素在计算机中的表示称为 D．的数据元素之间的关系称为3．线性表的顺序结构中，（ C ）。
A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高4．以下说法中不正确的是（ B ）。
A．双向循环链表中每个结点需要包含两个指针域B．已知单向链表中任一结点的指针就能访问到链表中每个结点C．顺序存储的线性链表是可以随机访问的 D．单向循环链表中尾结点的指针域中存放的是头指针5．以下表中可以随机访问的是（ D ）。
A．单向链表 B．双向链表 C．单向循环链表D．顺序表6．双向循环链表结点的数据类型为：struct node{ int data;struct node *next; /*指向直接后继*/struct node *prior;}；设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（ B ）。
A．printf(“%d”,p->next->data);B．printf(“%d”,p->prior->data);C．printf(“%d”,p->prior->next);D．printf(“%d”,p->data);7 .设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ A ）。
A．(n+1)/2 B．n C．2nD．n-i8．一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（ D ）（进出栈操作可以交替进行）。
电大数据结构-选择题
02．同一种逻辑结构B．可以有不同的存储结构01．一种逻辑结构在存储时 C．可采用不同的存储结构9．一个队列的入队序列是2，4，6，8，按该队列的输出序列使各元素依次入栈，该栈的可能输出序列是（A．8，6，4，2）。
23．一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ B．4 ）个非叶子结点,(根为第一层)。
12．一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（ C．21 ）个结点。
19．一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。
该二叉树有（A．n+1）个结点。
20．一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有（C．n-1）个结点。
17．一棵有23个结点，采用链式存储的二叉树中，共有（A．24 ）个指针域为空。
17．一棵有n个结点，采用链式存储的二叉树中，共有（ C．n-1 ）个指针域被有效使用（即指针域为非空）。
6．一棵有n个结点采用链式存储的二叉树中，共有（ A．n+1 ）个指针域为空。
24．一棵结点数31<n<40的完全二叉树，最后一层有4个结点，则该树有（ A．18 ）个叶结点27．一组记录的关键字序列为（46，38，56，40，79，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B．40，38，46，56，79，84 ）。
7 ．一个栈的进栈序列是1，2，3，4，5，则栈的不可能输出序列是（B．43512）（进栈出栈可以交替进行）。
22．一个栈的进栈序列是a，b，c，d，e，则栈的不可能输出序列是（ A．dceab ）（进栈出栈可以交替进行）。
28．一组记录的关键字序列为（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B．40，20,30,38，46，56，79，84,90,110）。
29．一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（A．39，46，41,57,80，47 ）。
1252电大数据结构历年试题汇编-选择题
一、单项选择题(每小题2分，共30分)1.非空的单向循环链表的尾结点满足(C)(设头指针为head，指针p指向尾结点)。
A.p->next==NULLB.p==NULLC.p->next==headD.p==head2.一种逻辑结构(A)。
A.可以有不同的存储结构B.只能有唯一的存储结构C.是指某一种数据元素之间的存储关系D.以上三种说法均不正确3.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为(A)。
A.物理结构B.逻辑结构C.算法的具体实现D.给相关变量分配存储单元4.在一个单链表中p所指结点之后插人一个s所指的结点时，可执行(D)。
A.p->next=s;s->next=p->nextB.p->next=s->nextC.p=s->nextD.s->next=p->next;p->next=s5.在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为(B)A.f->next=s;f=sB.r->next=s;r=sC.s->next=r;r=sD.s->next=f;f=s6.元素1,3,5,7按顺序依次进栈，则该栈的不可能输出序列是(C)(进栈出栈可以交替进行)。
A.7,5,3,1B.1,3,5,7C.7,5,1,3D.3,1,7,57.设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则矩阵中元素A9,2在一维数组B中的下标是(D)。
A.41B.32C.18D.388.设有两个串p和q，求q在p中首次出现的位置的运算称作(D)。
A.连接B.求子串C.求串长D.模式匹配9.在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为(A)。
A.2iB.21一1C.2i十1D.2i十210.设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有(D)个结点。
最新国开电大本科《数据结构(本)》卷号1252期末试题及答案
一、单项选择题（把合适的选项编号填写在括号内。
每小题3分，共45分）1.下面程序段的时间复杂度是() •for(i=l ;i<=n;i++)for(j=1 ;j<=n;i++){c[i][j] =O;for(k=l ;k<=n;k++)c[i][j]=c心][j]+ a[i][k]兴b[k][小A.0(1)C.O(n)2.数据的存储结构包括数据元素的表示和(A. 数据处理的方法C.数据元素的类型B.O(log2 n)D.O(n3))。
B.相关算法D.数据元素间的关系的表示3.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行()。
/\.. p->next=s;s->next=p->nextB.P—>next=s->nextC.p=s->nextD.s->next=p->next;p->next=s4.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
A.p=q->nextC.p->next=q—>next B.p->next=qD.q->next=NULL5.若让元素1,2,3依次进栈，则出栈顺序不可能为（）。
A.3, 2, lB.2, 1, 3C. 3 , 1 , 2D. 1 , 3 , 26.表达式a*(b+c)-d的后缀表达式是()。
A.abed*+-B.abc+*<l-C.abc *++cl-D.-+*abed7.判断顺序栈s满（元索个数最多n个）的条件是（）。
/\. s->top= =OC.s->top= =n-18.串的长度是指（）。
/\. 串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数B. s->top!=oD.s->top! =n一1最新国开电大本科《数据结构（本）》卷号1252期末试题及答案。
电大1252《数据结构(本)》开放大学期末考试试题2020年1月(含答案)
Ａ ． Ｚｎ
Ｂ ． Ｚｎ十３
Ｃ ． Ｚｎ＋２
Ｄ ． Ｚｎ十４
９．设根结点所在层为第一层，一棵具有５层的完全二叉树，最后一层有６个结点，则该树
总共有（）个结点。
Ａ ． ２２
Ｂ ． ２０
Ｃ ． ２ １
Ｄ ． １９
５５０
提醒：电大资源网已将该科目2010年到2020年1月的期末试题 整合、汇总、去重复、按字母排版，形成题库，方便大家复习
１９．二叉排序树 ２０ ． ３
２１．树形 ２２ ． ａＺ
三、综合题（每小题中每问６分，共３０分） ２３ ．（ｌ）
６１了６
４ ． Ａ ９ ． Ｃ
２０２０年１月
５ ． Ｃ ＩＯ ． Ｄ
２４
９１
１１
４）７１ ７）９２又１０
七一１２七 ｌ６
４３（５
（２）４次
（３）平均查找长度一（ｌ＋２＊２＋３＊４＋４＊４）／１１一３
（１）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。 （２）说明不成功查找元素４５需要经过多少次比较？ （３）求在等概率条件下，成功查找的平均比较次数？ ２４ ．（１）一组记录的关键字序列为（３７ ， ６７ ， ４３ ， ２５ ， ２７ ， ３２），给出利用堆排序（堆顶元素是最 小元素）的方法建立的初始堆（要求以完全二叉树描述）。 （２）对关键字序列（４ｏ ， ７３ ， ４９ ， ３１ ， ３３ ， ７７）采用快速排序，给出以第一个关键字为分割元素， 经过一次划分后的结果。
Ｄ ． １４ ， ２０ ， １８０ ， １６０
７．设有一个巧阶的对称矩阵Ａ（第一个元素为ａｌ ， ；），采用压缩存储的方式，将其下三角
部分以行序为主序存储到一维数组Ｂ中（数组下标从１开始），则矩阵中元素ａｓ ，：在一维数组
1252数据结构历年试题及答案
试卷代号：1252中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试数据结构【本）试题一、单项选择题（每小题2分，共30分）1．在C语言中，顺序存储长度为3的字符串，需要占用( )个字节。
A．4 B．3C．6 D．122。
串函数StrCat(a，b)的功能是进行串( )。
A．比较 B．复制C。
赋值 D．连接3．-棵有n个结点采用链式存储的二叉树中，共有( )个指针域为空。
A．n+l B．nC．n-l D．n-24．设一棵哈夫曼树共有n个非叶结点，则该树有( )个叶结点。
A．n B．n+lC．n-l D．2n5．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行( )。
A. x=top->data;top=top->nextB.x=top->dataC. top= top->next; x=top->dataD.top=top->next;x=data6．一棵完全二叉树共有5层，且第5层上有六个结点，该树共有( )个结点。
A．30 B．20C．21 D．237．在一个无向图中，所有顶点的度数之和等于边数的( )倍。
^．O上；．Z．3C．1.5 D．28．已知如图1所示的一个图，若从顶点V，出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为( )。
9．已知如图2所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为( )。
A. abcedfB. abcefdC. aebcfdD. acfdeb10.对二叉排序树进行( )遍历，可以使遍历所得到的序列是有序序列。
A．按层次 B．后序C．中序 D．前序11．在有序表(2，4，7，14，34，43，47，64，75，80，90，97，120)中，用折半查找法查找值80 时，经( )次比较后查找成功。
A．4 B．2赢“C．3 D．512．有一个长度为9的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题(每小题2分，共30分)1.非空的单向循环链表的尾结点满足(C)(设头指针为head，指针p指向尾结点)。
A.p->next==NULLB.p==NULLC.p->next==headD.p==head2.一种逻辑结构(A)。
A.可以有不同的存储结构B.只能有唯一的存储结构C.是指某一种数据元素之间的存储关系D.以上三种说法均不正确3.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为(A)。
A.物理结构B.逻辑结构C.算法的具体实现D.给相关变量分配存储单元4.在一个单链表中p所指结点之后插人一个s所指的结点时，可执行(D)。
A.p->next=s;s->next=p->nextB.p->next=s->nextC.p=s->nextD.s->next=p->next;p->next=s5.在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为(B)A.f->next=s;f=sB.r->next=s;r=sC.s->next=r;r=sD.s->next=f;f=s6.元素1,3,5,7按顺序依次进栈，则该栈的不可能输出序列是(C)(进栈出栈可以交替进行)。
A.7,5,3,1B.1,3,5,7C.7,5,1,3D.3,1,7,57.设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则矩阵中元素A9,2在一维数组B中的下标是(D)。
A.41B.32C.18D.388.设有两个串p和q，求q在p中首次出现的位置的运算称作(D)。
A.连接B.求子串C.求串长D.模式匹配9.在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为(A)。
A.2iB.21一1C.2i十1D.2i十210.设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有(D)个结点。
A.2nB.2n十1C.2n+2D.2n一111.已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为(D)。
A.abecdfB.acfebdC.aebcfdD.aedfcb12.线性表以(A)方式存储，能进行折半查找。
A.关键字有序的顺序B.顺序C.链接D.二插树13.有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为(D)。
A.35/12B.39/12C.41/12D.37/1214.设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是(D)。
A.折半排序B.冒泡排序C.归并排序D.简单选择排序15.一组记录的关键字序列为(47,80,57,39,41,46)，利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为(A)。
A.39,41,46,80,47,57B.39,47,46,80,41,57C.41,39,46,47,57,80D.39,80,46,47,41,571.链表所具备的特点是(C)。
A.可以随机访问任一结点B.占用连续的存储空间C.插人删除元素的操作不需要移动元素结点D.可以通过下标对链表进行直接访问2.线性结构中数据元素的位置之间存在(A)的关系。
A.一对一B.一对多C.多对多D.每一个元素都有一个直接前驱和一个直接后继3.算法的时间复杂度与(C)有关。
A.所使用的计算机B.与计算机的操作系统C.与算法本身D.与数据结构4.在一个单链表中，p,q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是(C)。
A.p=q->nextB.p->next=qC.p->next=q->nextD.q->next=NULL5.在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为(C)A.r=f->next;B.r=r->next;C.f=f->next;D.f=r->next;6.元素3,6,9按顺序依次进栈，则该栈的不可能输出序列是(B)(进栈出栈可以交替进行)A. 9,6,3B. 9,3,6C. 6,3,9D. 3,9,67.设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组B中(数组下标从1开始)，则矩阵中元素A8,5在一维数组B中的下标是(A)A.33B.32C.85D.418.在C语言中，顺序存储长度为3的字符串，需要占用(A)个字节。
A.4B. 3C.6D. 129一棵有n个结点采用链式存储的二叉树中，共有(A)个指针域为空。
A. n+1B. nC. n-1D. n-210.设一棵哈夫曼树共有n个叶结点，则该树有(A)个非叶结点。
A.n-1B. nC. n+1D.2n11.在一个无向图中，所有顶点的度数之和等于边数的(D)倍A.3B.2.5C.1.5D.212.已知如图所示的一个图，若从顶点V，出发，按广度优先进行遍历，则可能得到的一种顶点序列为(C)。
A.V1V2V3V6V7V4V5V8B.V1V2V3V4V5V8V6V7C.V1V2V3V4V5V6V7V8D.V1V2V3V4V8V5V6V713.在有序表{2,4,7,14,34,43,47,64,75,80,90,97,120}中，用折半查找法查找值80时，经(A)次比较后查找成功。
A.4B. 2C. 3D. 514.排序算法中，从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少)，然后将其放入已排序序列的正确位置的方法是(C)。
A.冒泡B.直接插入C.折半插入D.选择排序15.排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列(初始为空)的一端的方法，称为(D)排序。
A.归并B.插人C.快速D.选择1.针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用(D)存储方式最节省时间。
A.单链表B.双链表C.单循环链表D.顺序表2.数据结构中，与所使用的计算机无关的是数据的(D)结构。
A.物理B.存储C.逻辑与物理D.逻辑3.以下特征中，(D)不是算法的特性。
A.有穷性 C.可行性B.确定性 D.有0个或多个输出4.设有一个长度为n的顺序表，要在第i个元素之前(也就是插人元素作为新表的第个元素)，则移动元素个数为(A)。
A. n-i+1B. N-iC. n-i-1D.i5.栈的插人删除操作在(D)进行。
A.栈底B.任意位置C.指定位置D.栈顶6.以下说法正确的是(C)。
A.栈的特点是先进先出，队列的特点是先进后出B.栈和队列的特点都是先进后出C.栈的特点是先进后出，队列的特点是先进先出D.栈和队列的特点都是先进先出8.设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则矩阵中元素a7,6。
在一维数组B中的下标是(C)。
A.42B. 13C.27D. 329.串函数StrCmp ("d","D")的值(B)。
A. 0B. 1C.-1D. 310.在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为(D)A. 2iB. 2i-1C. 2i+2D. 2i+111.设一棵有n个叶结点采用链式存储的二叉树，除叶结点外每个结点度数都为2，则该树共有(D)个指针域为空。
A. 2nB. 2n+ lC. 2n+2D. n+ l13.在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中，用折半查找值86时，经(D)次比较后查找成功。
A.6B. 3C.8D. 414.有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为(A)。
A. 29/10B. 31/10C.26/10D. 29/915.一组记录的关键字序列为(37,70,47,29,31,85)，利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为(A)。
A. 31,29,37,47,70,85B. 29,31,37,47,70,85C. 31,29,37,70,47,85D. 31,29,37,85,47,702.以下说法中不正确的是(B)。
A.双向循环链表中每个结点需要包含两个指针域B.已知单向链表中任一结点的指针就能访问到链表中每个结点C.顺序存储的线性链表是可以随机访问的D.单向循环链表中尾结点的指针域中存放的是头指针3.双向循环链表结点的数据类型为:struct node{ int data;struct node *next;/*指向直接后继*/struct node *prior;};设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作(B)A. printf("%d",p->next->data);B. printf("%d",p->prior->data);C. printf("%d",p->prior->next);D. printf("%d",p->data);5.设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素，则取栈顶元素的操作为(C)A.top->data= x;B.top= top->next;C.x=top->data;D.x=top->data; top= top->next;6.以下说法不正确的是(C)。
A.栈的特点是后进先出B.队列的特点是先进先出C.栈的删除操作在栈底进行，插人操作在栈顶进行D.队列的插入操作在队尾进行，删除操作在队头进行7. char *p;p= StrCat ("ABD","ABC");Printf("%s", p);的显示结果为(B)。
A.-1B. ABDABCC.ABD. 18.深度为5的满二叉树至多有(B)个结点(根结点为第一层)。
A. 40B. 31C. 34D.359.已知一个图的所有顶点的度数之和为m，则该图的边数为(D)。
A. 2mB.mC. 2m+1D. m/210.以下说法不正确的是(A)。
A.连通图G的生成树一定是唯一的B.连通图G一定存在生成树C.连通图G的生成树中一定要包含G的所有顶点D.连通图G的生成树一定是连通而且不包含回路11.有序表为{1,2,4,6,10,18,20,32}，用课本中折半查找算法查找值18，经(B)次比较后成功查到。