数据结构导论 习题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3.假定一组记录的排序码为(46，79，56，38，40，84，50，42)，则利用堆排序方法建立的初始堆为——。？
4.从一维数组A[n)中二分查找关键字为K的元素的递归算法，若查找成功则返回对应元素的下标，否则返回一1。 IntBinsch(ElemTypeA[]，Intlow，int high，KeyTypeK){ if(low<＝high) { int mid＝(low+high)／2； if(K＝＝A[mid].key)——； else if (K<A[mid].key)——； else ； } else return—l； }
5.按所给函数声明编写一个算法，从表头指针为HL的单链表中查找出具有最大值的结点，该最大值由函数返回，若单链表为空 则中止运行。编写程序？EIemType MaxValue(LNOde*HL);？
01.非线性结构是数据元素之间存在一种：（ ）
A、一对多关系 B、多对多关系
C、多对一关系 D、一对一关系
04．深度为5的二叉树至多有个结点。
05．具有10个顶点的无向图，边的总数最多为。
06．堆排序是一种排序。
07．已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有个叶子结点。
1.数据逻辑结构的特点？
2.假设以数组seqn［m］存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数。 (1) 写出队满的条件表达式； (2) 写出队空的条件表达式； (3) 设m=40,rear=13,quelen=19,求队头元素的位置； (4) 写出一般情况下队头元素位置的表达式。
01．树最适合用来表示有序数据元素。（）
02．树中所有结点的度等于所有结点数加1。（）
03．具有n个结点的线索二叉树上，含有n+1个线索。（）
04．三叉链表属于二叉树存储结构。（）
1、数据
2、头指针
3、串变量：
4、连通分量
5、运算与运算实现的相同点
1.数据逻辑结构的特点？
2.假定一棵二叉树广义表表示为a(b(c,d)),c(((,8))),分别给出先序，中序后序和后序的遍历结果?
04．以下说法正确的是（）
A、数据项是数据的Байду номын сангаас本单位
B、数据元素是数据的最小单位
C、数据结构是带结构的数据项的集合
D、一些表面上很不相同的数据可以有相同的逻辑结构
1．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与。
02．在单链表中，要删除某一指定的结点，必须找到该结点的结点。
03．在有n个结点的二叉链表中，空链域的个数为。
02．链接存储的存储结构所占存储空间：（）
A、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B、只有一部分，存放结点值
C、只有一部分，存储表示结点间关系的指针
D、分两部分，一部分存放结点值，另一部分存放结点所占单元数
03．链表适用于（）查找
A．顺序B．二分法
C．顺序，也能二分法D．随机
01．在数据结构中，从逻辑上可以把数据结构分成（ ）
A、动态结构和静态结构B、线性结构和非线性结构
C、内部结构和外部结构D、紧凑结构和非紧凑结构
02．以下不属于数据的逻辑结构的是（ ）
A、顺序B、树
C、图D、集合
03．线性表的（ ）元素没有直接后继。
A、最后一个B、第一个
C、所有D、没有
04．算法是指（）
A、程序B、计算方法
C、操作的描述D、问题求解步骤的描述
01．所谓数据的逻辑结构指的是数据元素之间的。
02．一般情况下，一个算法的时间复杂度是的函数。
03．单链表中，增加头结点的目的是为了。
04．单链表是的链接存储表示。
05．表长为0的线性表称为。
06．串的长度是指。
09．常用的选择排序方法有直接选择排序和。
4.从一维数组A[n)中二分查找关键字为K的元素的递归算法，若查找成功则返回对应元素的下标，否则返回一1。 IntBinsch(ElemTypeA[]，Intlow，int high，KeyTypeK){ if(low<＝high) { int mid＝(low+high)／2； if(K＝＝A[mid].key)——； else if (K<A[mid].key)——； else ； } else return—l； }
5.按所给函数声明编写一个算法，从表头指针为HL的单链表中查找出具有最大值的结点，该最大值由函数返回，若单链表为空 则中止运行。编写程序？EIemType MaxValue(LNOde*HL);？
01.非线性结构是数据元素之间存在一种：（ ）
A、一对多关系 B、多对多关系
C、多对一关系 D、一对一关系
04．深度为5的二叉树至多有个结点。
05．具有10个顶点的无向图，边的总数最多为。
06．堆排序是一种排序。
07．已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有个叶子结点。
1.数据逻辑结构的特点？
2.假设以数组seqn［m］存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数。 (1) 写出队满的条件表达式； (2) 写出队空的条件表达式； (3) 设m=40,rear=13,quelen=19,求队头元素的位置； (4) 写出一般情况下队头元素位置的表达式。
01．树最适合用来表示有序数据元素。（）
02．树中所有结点的度等于所有结点数加1。（）
03．具有n个结点的线索二叉树上，含有n+1个线索。（）
04．三叉链表属于二叉树存储结构。（）
1、数据
2、头指针
3、串变量：
4、连通分量
5、运算与运算实现的相同点
1.数据逻辑结构的特点？
2.假定一棵二叉树广义表表示为a(b(c,d)),c(((,8))),分别给出先序，中序后序和后序的遍历结果?
04．以下说法正确的是（）
A、数据项是数据的Байду номын сангаас本单位
B、数据元素是数据的最小单位
C、数据结构是带结构的数据项的集合
D、一些表面上很不相同的数据可以有相同的逻辑结构
1．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与。
02．在单链表中，要删除某一指定的结点，必须找到该结点的结点。
03．在有n个结点的二叉链表中，空链域的个数为。
02．链接存储的存储结构所占存储空间：（）
A、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B、只有一部分，存放结点值
C、只有一部分，存储表示结点间关系的指针
D、分两部分，一部分存放结点值，另一部分存放结点所占单元数
03．链表适用于（）查找
A．顺序B．二分法
C．顺序，也能二分法D．随机
01．在数据结构中，从逻辑上可以把数据结构分成（ ）
A、动态结构和静态结构B、线性结构和非线性结构
C、内部结构和外部结构D、紧凑结构和非紧凑结构
02．以下不属于数据的逻辑结构的是（ ）
A、顺序B、树
C、图D、集合
03．线性表的（ ）元素没有直接后继。
A、最后一个B、第一个
C、所有D、没有
04．算法是指（）
A、程序B、计算方法
C、操作的描述D、问题求解步骤的描述
01．所谓数据的逻辑结构指的是数据元素之间的。
02．一般情况下，一个算法的时间复杂度是的函数。
03．单链表中，增加头结点的目的是为了。
04．单链表是的链接存储表示。
05．表长为0的线性表称为。
06．串的长度是指。
09．常用的选择排序方法有直接选择排序和。