数据结构教程python语言描述李春葆课后答案（求数据结构答案）

：暂无数据 2026-07-01 06:50:02 ：0

大家好,今天小编来为大家解答以下的问题，关于数据结构教程python语言描述李春葆课后答案，求数据结构答案这个很多人还不知道，现在让我们一起来看看吧！

本文目录

求数据结构答案
求数据结构教程(第5版)上机实验题参考答案李春葆
找套数据结构的题以及答案
数据结构题目求答案
数据结构上机实验求答案
数据结构试题求答案

求数据结构答案

题号:1 题型:是非题本题分数:5
内容:
链表是一种采用链式存储结构存储的线性表。
1、错
2、对
标准答案:2
本题得分:5

题号:2 题型:是非题本题分数:5
内容:
子串是主串中任意个连续字符组成的序列。
1、错
2、对
标准答案:1
学员答案:2
本题得分:0

题号:3 题型:是非题本题分数:5
内容:
顺序存储是一种随机存取的数据结构。
1、错
2、对
标准答案:2
本题得分:0

题号:4 题型:是非题本题分数:5
内容:
两个串相等的充要条件是串的长度相等和对应的字符相等。
1、错
2、对
标准答案:2
本题得分:5

题号:5 题型:是非题本题分数:5
内容:
栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型的数据结构。
1、错
2、对
标准答案:2
本题得分:5

题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:

图形:
A、
B、
C、
D、
标准答案:D
本题得分:5

题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
设有两个串p和q，求q在p中首次出现的位置的运算称作()
A、求子串
B、串的复制
C、串的定位
D、串的比较
标准答案:C
本题得分:5

题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
以下哪一个不是队列的基本运算？
A、从队尾插入一个新元素
B、从队列中删除第i个元素
C、判断一个队列是否为空
D、读取队头元素的值
标准答案:D
本题得分:0

题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
队列中存取数据元素的原则是 ()
A、后进先出
B、先进先出
C、先进后出
D、随意进出
标准答案:B
本题得分:5

题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:

图形:
A、
B、
C、
D、
标准答案:D
本题得分:5

题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:

图形:
A、
B、
C、
D、
标准答案:D
本题得分:5

题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
若进栈序列为a, b, c，则通过入出栈操作可能得到的a, b, c的可能的出栈序列有()种。
A、4
B、5
C、6
D、7
标准答案:A
本题得分:5

题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:

图形:
A、
B、
C、
D、
标准答案:D
本题得分:0

题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
图形:
A、
B、
C、
D、
标准答案:B
学员答案:B本题得分:5

题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:

图形:
A、
B、
C、
D、
标准答案:C
本题得分:0

题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。
A、15
B、57.5
C、115
D、116
标准答案:B
本题得分:5

题号:17 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
以下对循环链表的叙述错误的是()
A、单链表和双向链表经首尾相接都可以形成循环链表
B、循环链表可以用头指针表示，也可以用尾指针表示
C、从循环链表的任何一个结点出发都能访问到表中的其他结点
D、构成循环链表需要增加存储空间
标准答案:D
本题得分:0

题号:18 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:

图形:
A、
B、
C、
D、
标准答案:D
本题得分:0

题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:

图形:
A、
B、
C、
D、
标准答案:D
本题得分:0

题号:20 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为：()
A、顺序表
B、用头指针表示的单循环链表
C、用尾指针表示的单循环链表
D、单链表
标准答案:C
本题得分:0
这样可以么？

求数据结构教程(第5版)上机实验题参考答案李春葆

第一题：

第二题：

第三题：

第四题：

第五题：

第六题：

扩展资料

数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。

数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。

这是一个从具体（即具体问题）到抽象（即数据结构）的过程。然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。

找套数据结构的题以及答案

数据结构》单元测验(1-5)

一、选择题
1．数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称，而（ B ）是数据不分割的最小单位。
A．数据元素 B．数据项
C．数据对象 D．数据结构
2．下面程序段的时间复杂度为（ C ）
for(i=0;i《m;i++)
for(j=0;j《n;j++)
a=i*j;
A．O（n2） B．O(m2) C．O(m*n) D．O(m+n)
3．在一个单链表L中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行( D )。
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；
4．当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为（ B ）
A．N-2 B．N-1 C．N D．N+1
5．若编号为1，2，3，4，5，6的六节车厢依次通过一段栈形轨道，则在出口处不可能得到（ D ）
A．143562 B．456321 C．145326 D．426531
6．假设一个循环队列的队首和队尾指针分别为f和r，则判断队空的条件是（ D ）
A．f+1==r B．r+1==f C．f==0 D．f==r
7．经过下列栈的运算后栈顶的值是（ A ）
InitStack(s);Push(s,a), Push(s,b);Pop(s);
A．a B．b C．1 D．2
8．单链表中，增加头结点的目的是为了（ C ）
A．链表至少有一个结点
B．标示表结点中首结点的位置
C．方便运算的实现
D．说明单链表是线性表的链式存储结构
二、填空题
1．数据结构一般包括以下三个方面的内容：（逻辑结构）、（存储结构）、（运算集合）。
2．数据的逻辑结构被分为（集合）、（线性）、（树形）和（图形）四种。
3．假设有二维数组A8×6，每个元素用相邻的4个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为2000，若按行存储时，元素A41的第一个字节地址为（ 2100 ）；若按列存储时，元素A74的第一个字节地址为（ 2156 ）。
4．栈是一种特殊的线性表，允许插入和删除运算的一端称为（栈顶）。不允许插入和删除运算的一端称为（栈低）。
5．向一个长度为n的顺序表的第i个元素之前插入一个元素时，需向后移动（ n-i+1 ）个元素。
三、判断题
（错）1．链表的每个结点都恰好包含一个指针。
（错）2．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（对）3．栈和队列的存储方式既可以是顺序方式，也可以是链接方式。
（错）4．一个栈的输入序列是12345，则栈的输出序列不可能是12345。
（错）5．链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。
（错）6．顺序表适合进行顺序存取，而链表适合进行随机存取。
（对）7．对矩阵进行压缩存储是为了节省存储空间。
（错）8．顺序存储方式只能用于存储线性结构。
四、简述以下算法的功能
1. Status algo1(Stack s,int e)
{ Stack T;int d;
InitStack(T);
While(!StackEmpty(S))
{Pop(S,d);
if(d!=e) Push(T,d);
}
While(!StackEmpty(T))
Pop(T,d);Push(S,d);
答：通过T的帮助将S中的e元素清除
}}
2. void algo2(Queue &Q)
{ Stack S;int d;
InitStack(S);
While(!QueueEmpty(Q))
{DeQueue(Q,d); Push(S,d);}
While(!StackEmpty(S))
{Pop(S,d);
EnQueue(Q,d);}}
答：通过栈S的帮助实现队列Q的逆置
五、算法设计
编写算法，实现顺序表上的逆置运算。
void reverse(int a,int n)
{
int i;
for(i=0;i《n/2;i++)
{
push(s,a);
a;
pop(s,a);
}
}

数据结构题目求答案

1 、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用折半查找法查找关键字值20，需做的关键字比较次数为 4 。
2、抽象数据类型的三大要素为数据、数据之间结构和操作。
3、空格串的长度等于 0 。
4 、栈和队列的区别仅在于插入&&删除操作定义不相同。
5、设一个线性表的长度为50，P是指向线性链表的第10个元素，且P-》next-》next 指向第 11 元素。
6、二叉树的第i层最多有 2^(i-1) 个结点，深度为k的二叉树最多有 2^k-1 个结点。
7、利用MST性质来构造最小生成树的两种常用算法为______PRIM___和___KRUSKAL_______。
8、常见的四类基本数据结构有：__栈______、____队列_____、____树______、______链表_____。（不确定，数据结构太多，究竟要写那几个？）
明天再打
二、判断(对的打∨,错误打×, 10×2 = 20 分)
1、由于链式存储结构不要求逻辑上相邻的元素在物理位置上也相邻，因此，它具有随机存取的优点( y)。
2、赫夫曼树是指带权路径长度WPL最小的二叉树。一般而言，在给定条件下构造出的赫夫曼树不是唯一的 (y )。
3、非空完全二叉树的一个任意结点的右子树深度与其左子树深度的差值或者为0或者为1( y )。
4、先序遍历二叉排序树可得到一个关键字有序的序列( n) 。
5、在n个结点的无向图,若边数大于n-1,则该图必是连通图 ( n )。
6、在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反( n )。
7、往顺序表中插人一个元素，平均要移动大约一半的元素(y )。
8、类似于算法的时间复杂度，空间复杂度可以作为算法所需存储空间的量度( y )。
9、赫夫曼树一定是满二叉树( n )。
10、队列的基本特征是先进后出( n )。
三、选择题（10×2=20分）
1、有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？( B )
A. 2 3 4 1 5 6 B. 1 2 4 5 3 6
C. 6 4 5 1 2 3 D. 4 5 3 1 2 6
2、一棵完全二叉树上有1001个结点，其中叶子结点的个数是B
A. 254 B. 500
C. 250 D. 以上答案都不对
3、线性链表不具有的特点(A ).
A.随机访问 B.不必事先估计所需存储空间大小
C.插入与删除时不必移动元素 D.所需空间与线性表长度成正比
4、向顺序栈中压入新元素时,应当(B ).(此题需看书上栈定义)
A.先移动栈顶指针,再存入元素 B.先存入元素,再移动栈顶指针
C.先后次序无关紧要 D.同时进行
5、具有65个结点的完全二叉树的高度为( B). (根的层次号为1)
A.8 B.7
C.6 D.5
6、由权值分别为3，8，10，2，6的叶子结点生成一棵哈夫曼树，则其中非终端结点数为(A )。
A. 2 B. 3
C. 4 D. 5
7、n个顶点的有向完全图中含有向边的数目最多为( D )
A.n-1 B.n C.n(n-1)/2 D.n(n-1)
8、一个对象序列的排序码为{46,79,56,38,40,84},采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为(C ).
A.{38,46,79,56,40,84} B.{38,79,56,46,40,84}
C.{40,38,46,56,79,84} D.{38,46,56,79,40,84}
9、长度为11的哈希表中已经填有关键字17，60，29的记录，采用二次探测再散列方法解决冲突，则填入关键字38其地址应该为( D)（哈希函数为h(key)=key mod 11）
A.4 B.5
C.3 D.6
10、在一个无向图中,所有顶点的度数之和等于所有边数的(B )倍.
A.3 B.2
C.1 D.1/2
打完了，为了数据结构考试攒人品~