数据结构课程习题汇编
数据结构习题库
知识点：01．绪论02．顺序表03．链表04．栈05．链队列06．循环队列07．串08．数组的顺序表示09．稀疏矩阵10．广义表11．二叉树的基本概念12．二叉树遍历、二叉树性质13．树、树与二叉树的转换14．赫夫曼树15．图的定义、图的存储16．图的遍历17．图的生成树18．静态查找（顺序表的查找、有序表的查找）19．动态查找（二叉排序树、平衡树、B树）20．哈希查找21．插入排序（直接插入、折半插入、2路插入、希尔排序）22．选择排序（简单选择、树形选择、堆排序）23．快速排序、归并排序101A1（1）．数据的逻辑结构是（A）。
A．数据的组织形式B．数据的存储形式C．数据的表示形式D．数据的实现形式101A1（2）．组成数据的基本单位是（C）。
A．数据项B．数据类型C．数据元素D．数据变量101B1（3）．与顺序存储结构相比，链式存储结构的存储密度（B）。
A．大B．小C．相同D．以上都不对101B2（4）．对于存储同样一组数据元素而言，（D）。
A．顺序存储结构比链接结构多占空间B．在顺序结构中查找元素的速度比在链接结构中查找要快C．与链接结构相比，顺序结构便于安排数据元素D．顺序结构占用整块空间而链接结构不要求整块空间101B2（5）．下面程序的时间复杂度为（B）。
x=0；for（i=1；i<n；i++）for（j=i+1；j<=n；j++）x++；A．O（n）B．O（n2）C．O（1）D．O（n）101B2（6）．下面程序的时间复杂度为（C）。
for（i=0；i<m；i++）for（j=0；j<n；j++）A[i][j]=i*j；A．O（m2）B．O（n2）C．O（m×n）D．O（m+n）101C2（7）．下面程序段的执行次数为（B）。
for（i=0；i<n-1；i++）for（j=0；j>i；j++）state；A．n（n+1）/2 B．（n-1）（n+2）/2C．n（n+1）/2 D．（n-1）（n+2）101D3（8）．下面程序的时间复杂度为（A）。
数据结构与算法习题集 习题集
数据结构习题集一、选择题１.在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动B个元素。
A. n-1B. n-i+1C. n-i-1D. i２.在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为C。
A. top不变Ｂ. top＝-n C. top＝top-1 D. top=top+1３.向顺序栈中压入元素时，是A。
A. 先存入元素，后移动栈顶指针B.先移动栈顶指针，后存入元素４.在一个顺序存储的循环队列中，队首指针指向队首元素的A。
A. 前一个位置B. 后一个位置C. 队首元素位置D. 队尾元素位置５.若进栈序列为1,2,3,4,进栈过程中可以出栈，则C不可能是一个出栈序列。
A. 3,4,2,1B. 2,4,3,1C. 1,4,2,3D. 3,2,1,4６.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是C。
A. front= =rear+1B. front+1= =rearC. front= =rearD. front= =0７.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是D。
A. rear % n= =frontB. (rear-1) % n= =frontC. (rear-1) % n= =rearD. (rear+1) % n= =front８.从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较D个结点。
A. nB. n/2C. (n-1)/2D. (n+1)/2９.在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入*s结点，则执行C。
A. s->next=p->next; p->next=s;B. p->next=s->next; s->next=p;C. q->next=s; s->next=p;D. p->next=s; s->next=q;10.向一个栈项指针为hs的链栈中插入一个*s结点时，则执行C。
数据结构习题(包含全部答案解析)
数据结构习题集（自编）第一章绪论一、选择题1．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。
A．结构B．关系 C．运算 D．算法2．在数据结构中，从逻辑上可以把数据结构分成（）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．逻辑结构和存储结构3．线性表的逻辑顺序和存储顺序总是一致的，这种说法（）。
A．正确B．不正确 C．无法确定 D．以上答案都不对4．算法分析的目的是（）。
A．找出算法的合理性 B．研究算法的输人与输出关系C．分析算法的有效性以求改进 D．分析算法的易懂性5. 算法的时间复杂度取决于（）A．问题的规模B待处理数据的初态 C. A和B6．一个算法应该是（）。
A．程序B．问题求解步骤的描述C．要满足五个基本特性 D．A和C.7. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的8．以下与数据的存储结构无关的术语是（）。
A．循环队列 B. 链表 C. 哈希表 D. 栈9．在下面的程序段中，对x的赋值语句的频度为（）for（i=0;i<n;i++）for(j=0;j<n;j++)x=x+1;nA． 2n B．n C．n2 D．log210．以下数据结构中，（）是非线性数据结构A．树 B．字符串 C．队列 D．栈11. 下列数据中，（）是线性数据结构。
A．哈夫曼树 B.有向无环图 C. 二叉排序树 D. 栈12．以下属于逻辑结构的是（）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表二、填空题1、_______是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，________是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。
（数据、数据）2、数据元素是数据的______，有些情况下也称为元素、结点、顶点、记录等。
《数据结构》试题汇编(带答案)
《数据结构》习题汇编一、单项选择题1.在数据结构中.从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构2.数据结构在计算机内存中的表示是指（）。
A. 数据的存储结构B. 数据结构C. 数据的逻辑结构D. 数据元素之间的关系3.在数据结构中.与所使用的计算机无关的是数据的（）结构。
A. 逻辑B. 存储C. 逻辑和存储D. 物理4.计算机算法指的是（①）.它必须具备输入、输出和（②）等5个特性。
①A. 计算方法 B. 排序方法C. 解决问题的有限运算序列D. 调度方法②A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性5.在一个长度为n的顺序表中向第i个元素（1≤i≤n+1）位置插入一个新元素时.需要从后向前依次后移（）个元素。
A. n-iB. n-i+1C. n-i-1D. i6.在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时.需要从前向后依次前移（）个元素。
A. n-iB. n-i+1C. n-i-1D. i7.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。
A. O(n)B. O(1)C. O(n2)D. O(log2n)8.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
A. O(n)B. O(n/2)C. O(1)D. O(n2)9.不带头结点的单链表first为空的判定条件是：（）A. first == NULL;B. first->next == NULL;C. first->next == first;D. first != NULL;10.带头结点的单链表first为空的判定条件是：（）A. first == NULL;B. first->next == NULL;C. first->next == first;D. first != NULL;11.设单链表中结点的结构为（data, next）。
(完整版)数据结构练习题及参考答案
数据结构练习题第一部分绪论一、单选题1. 一个数组元素a[i]与________的表示等价。
A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。
A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。
for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)5. 执行下面程序段时，执行S语句的次数为____________。
for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/26. 下面算法的时间复杂度为____________。
int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1);}A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1. 数据的逻辑结构被分为__________、_________、__________和__________四种。
2. 数据的存储结构被分为__________、_________、__________和__________四种。
3. 在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、________和________的联系。
4. 一种抽象数据类型包括__________和__________两个部分。
5. 当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。
数据结构_习题集
习 题 3 一、选择题
1在栈顶一端可进行的全部操作是（ C）。 A 插入 B 删除 C插入和删除 2 栈的特点是（B ）。 A 先进先出 B 后进先出 3 顺序栈是空栈的条件是（ A）。 A top==0 B top==1 C top== -1 C后进后出 D进栈 D不进一个栈，top表示栈顶指针，已知栈未满， 则x入栈时所执行的操作是（ D）。 A a[--top]=x; B a[top--]=x C a[++top]=x D a[top++]=x 5 一个栈的入栈序列是a,b,c,d,e，则不可能的出栈序列是（ B）。 A edcda B dceab C decba D abcde 6 经过下列栈的运算后EmptyStack(s)的值是（C ）。 InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,x) ？？？？？？？？？？ Aa Bb C1 D0
数据结构习题册 基 础 篇
习 题 1 一、选择题
1 计算机算法必须具备输入、输出、（ B）等5个特性。 A 可行性、可移植性和可扩展性 B 可行性、确定性和有穷性 C 确定性、有穷性和稳定性 D 易读性、安全性和稳定性 2 在数据结构中，从逻辑上可以把数据结构分为（D） A 动态结构和静态结构 B 紧凑结构和非紧凑结构 C 内容结构和外部结构 D 线性结构和非线性结构 3 下面程序段的时间复杂性的量级为（ D） For (i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) x=x+1; A O(1) B O(n) C O(n2) D O(n3) 4 在数据结构中，与所使用的计算机无关的是数据的（A ）结构 A 逻辑 B 存储 C 逻辑和存储 D 物理 5 数据结构在计算机中的表示是指（C ） A 数据的逻辑结构 B 数据结构 C 数据的存储结构 D 数据元素之间 的关系 6 下面（B ）的时间复杂性最好，即执行时间最短。 A O(n) B O(logn) C O(nlogn) D O(n2) 7 下面程序段的时间复杂性的量级为（D ）。 Int fun(int n){ I=1,s=1;
数据结构习题汇编03第三章栈和队列试题
第三章栈和队列试题一、单项选择题1.栈的插入和删除操作在（）进行。
A. 栈顶B. 栈底C. 任意位置D. 指定位置2.当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
A. top++;B. top--;C. top = 0;D. top;3.若让元素1,2,3依次进栈，则出栈次序不可能出现（）种情况。
A. 3, 2, 1B. 2, 1, 3C. 3, 1, 2D. 1, 3, 24.在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。
A. 前一个B. 后一个C. 当前D. 后面5.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
A. n-2B. n-1C. nD. n+16.从一个顺序存储的循环队列中删除一个元素时，需要（）。
A. 队头指针加一B. 队头指针减一C. 取出队头指针所指的元素D. 取出队尾指针所指的元素7.假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
A. front+1 == rearB. rear+1 == frontC. front == 0D. front == rear8.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
A. front == rearB. front != NULLC. rear != NULLD. front == NULL9.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。
若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作（）。
A. top->link = s;B. s->link = top->link; top->link = s;C. s->link = top; top = s;D. s->link = top; top = top->link;10.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。
数据结构(C语言版)1800道题及答案[完整版]
![数据结构(C语言版)1800道题及答案[完整版]](https://img.taocdn.com/s3/m/d9531924aaea998fcc220e90.png)
数据结构1800例题与答案第一章绪论一、选择题（每小题2分）1．算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率B．复杂性C．现实性D．难度2．算法的时间复杂度取决于（C）。
【中科院计算所1998 二、1 （2分）】A．问题的规模B．待处理数据的初态C．A和B D．都不是3．计算机算法指的是（①C ），它必须具备（② B ）这三个特性。
①A．计算方法B．排序方法C．解决问题的步骤序列D．调度方法②A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（B ）。
【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5．下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（C ）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（ D ）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（Ａ）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（Ｃ）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（Ｄ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（Ｄ）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（Ａ）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（Ｃ）是非线性数据结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
选择题1、若入栈序列的元素顺序为A、B、C、D、E，判断下列哪一个出栈序列是不可能的。
（）A．A、B、C、D、E B. B、C、D、E、AC．E、A、B、C、D D. D、C、B、A、E2、某程序的时间复杂度为（3n+nlog2n+n2+8）, 其数量级表示为（）。
A．O（n）B．O（nlog2n）C．O（n2）D．O（log2n）3、一个循环队列的队首和队尾指针分别是front和rear,则判别队空的条件是（）A．front+1==rear B．front==rear+1C．front==0 D．front==rear4、一个非空广义表的表头（）A．不可能是子表B．只能是子表C．只能是原子 D.可以是子表或原子5、一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（）A 128B 127C 126D 2556、设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列存储空间应能够至少容纳（）个表项。
（搜索成功的平均搜索长度为Snl=(1+1/(1-a))/2,其中a为装填因子A 400B 526C 624D 6767、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为( )。
A. 4B. 5C. 6D. 78．以下哪个数据结构不是多型数据类型（）A．栈B．广义表C．有向图D．字符串9．以下数据结构中，（）是非线性数据结构A．树B．字符串C．队D．栈10. 下列数据中，（）是非线性数据结构。
A．栈 B. 队列 C. 完全二叉树 D. 堆11．连续存储设计时，存储单元的地址（）。
A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续12．对稀疏矩阵进行压缩存储目的是（）。
A．便于进行矩阵运算B．便于输入和输出C．节省存储空间D．降低运算的时间复杂度13．以下属于逻辑结构的是（）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表14．从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。
A．原树高度加1 B．原树高度减1C．原树高度D．不确定15．在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
A．n B．2n C．n-1 D．n+116．在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。
A 单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表17．下列4种排序方法中，不稳定的方法是（）。
A．直接插入排序B．冒泡排序C．归并排序D．直接选择排序18．串是一种特殊的线性表，其特殊性体现在（）A.可以顺序存储B.数据元素是一个字符C.可以链接存储D.数据元素可以是多个字符19．在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A.1/2B.1C.2D.420．有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，（）次比较后查找成功。
A.1B.2C.4D.821．一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（）。
A.0B.1C.2D.不确定22．在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是（）。
A.快速排序B.希尔排序C.冒泡排序D.堆排序23．向顺序栈中压入新元素时，应当（）。
A．先移动栈顶指针，再存入元素B．先存入元素，再移动栈顶指针C．先后次序无关紧要D．同时进行24．在线索二叉树中，下面说法不正确的是( )A. 在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点。
B.线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。
C.每个结点通过线索都可以直接找到它的前驱和后继D.在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点。
25．广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（）。
Head(Tail(Head(Tail(Tail(A)))))A. (g)B. (d)C. cD. d26．有三个数字1,2,3,将它们构成二叉树，中序遍历序列为1,2,3的不同二叉树有( )种。
A. 5B. 6C. 7D.827．一个算法应该是（）。
A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.28. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的29. 下面说法错误的是（）(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)30．从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构31．以下与数据的存储结构无关的术语是（）。
A．循环队列 B. 链表 C. 哈希表 D. 栈32．以下数据结构中，哪一个是线性结构（）？A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串33．以下那一个术语与数据的存储结构无关？（）A．栈 B. 哈希表 C. 线索树 D. 双向链表34．一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（）。
A .0 B. 1 C. 2 D 不确定35．在一棵二叉树中，第4层上的结点数最多为（）。
A．31 B．8 C．15 D．1636．向堆中插入一个元素的时间复杂度为（）。
A．O(log2n) B．O(n) C．O(1) D．O(nlog2n)37．广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（）。
A. cB. b，cC.（b，c）D.（（b，c））38．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）A．250 B、500 C．254 D、50139．计算机算法必具备输入、输出和( ) 等五个特性A. 可行性、可移植性和可扩充性B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D.易读性、稳定性和安全性40. 下面的叙述不正确的是（）A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关41．在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( )A n-i+1 B.n-i C.i D.i-142．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )A. 顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表43．若一个具有N个顶点，K条边的无向图是一个森林(N>K)，则该森林中必有( )棵树。
A. KB. N C .N-K D.144．若已知一个栈的入栈序列是1，2，3，....，n，其输出序列为p1,p2,p3,…pn,若p1是n，则pi是( )A. iB. n-iC. n-i+1D. 不确定45．表达式a*(b+c)-d的后缀表达式是( )A.abcd*+-B.abc+*d- C .abc*+d- D.-+*abcd46．在倒排文件中，通常包含有( ) 倒排表。
A. 一个B.多个C.两个D.一个或两个47．二维数组M[i,j]的元素占三个字节，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3，5]的起始地址与M按列存储时元素( ) 的起始地址相同。
A、M[2,4]B、M[3,4]C、M[3,5]D、M[4,4]48．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）。
A. q->next=p->next;p->next=q;B. p->next=q->next;q=p;C. q->next=p->next;p->next=q;D. p->next=q->next;q->next=p;49．非空的循环链表head的尾结点*p满足（）A. p->next =NULLB. p=NULLC. p->next=headD. p=head50．若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选（）A 快速排序B 堆排序C 归并排序D 基数排序。
51．二叉树在线索化后，仍不能有效求解的问题是（）。
A.先序线索二叉树中求先序后继B. 中序线索二叉树中求中序后继C.中序线索二叉树中求中序前驱D. 后序线索二叉树中求后序后继52．在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做（）型调整以使其平衡。
A.LLB.LRC.RLD.RR53．对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次（）。
A.1-2-3B.9-5-2-3C.9-5-3D. 9-4-2-354．计算机算法指的是（）A．计算方法B．.排序方法C．解决问题的有限运算序列D．调度方法55．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。
与森林F对应的二叉树根结点的右子树上的结点个数是（）。
A．M1 B．M1+M2 C．M3 D．M2+M356．以下叙述正确的是（）A．线性表的线性存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出57．一个顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）A．100 B．108 C．110 D．12058．判定一个栈ST（最多元素为m）为空的条件是（）A．ST->top <> 0 B．ST->top = 0C．ST->top <> m D．ST->top = m59．静态链表中指针表示的是（）.A．内存地址B．数组下标C．下一元素地址D．左、右孩子地址60．.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）A．acbed B．decab C．deabc D．cedba61．有n个叶子的哈夫曼树的结点总数为（）。