数据结构题目求答案 数据结构题目求高手帮忙，详细答案？
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
打完了，为了数据结构考试攒人品~
1 、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用折半查找法查找关键字值20，需做的关键字比较次数为 4 。
2、抽象数据类型的三大要素为 数据对象 、 数据关系 和 基本操作 。
3、空格串的长度等于 空格的个数 。
4 、栈和队列的区别仅在于 删除 操作定义不相同。
5、设一个线性表的长度为50，P是指向线性链表的第10个元素，且P->next->next 指向第 12 元素。
6、二叉树的第i层最多有 2^(i-1) 个结点，深度为k的二叉树最多有 2^k-1 个结点。
7、利用MST性质来构造最小生成树的两种常用算法为______普里姆算法___和___格鲁斯卡尔算法_______。
8、常见的四类基本数据结构有：__集合_、_线性结构_、_树形结构_、_网状结构_。
二、判断(对的打∨,错误打×, 10×2 = 20 分)
1、由于链式存储结构不要求逻辑上相邻的元素在物理位置上也相邻，因此，它具有随机存取的优点( n)。
2、 赫夫曼树是指带权路径长度WPL最小的二叉树。一般而言，在给定条件下构造出的赫夫曼树不是唯一的 (y )。
3、 非空完全二叉树的一个任意结点的右子树深度与其左子树深度的差值或者为0或者为1( n)。
4、 先序遍历二叉排序树可得到一个关键字有序的序列( n) 。
5、 在n个结点的无向图,若边数大于n-1,则该图必是连通图 ( y )。
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个结点，其中叶子结点的个数是D
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的叶子结点生成一棵哈夫曼树，则其中非终端结点数为(C )。
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其地址应该为( A)（哈希函数为h(key)=key mod 11）
A.4 B.5
C.3 D.6
10、在一个无向图中,所有顶点的度数之和等于所有边数的(B )倍.
A.3 B.2
C.1 D.1/2
3.28
void InitCiQueue(CiQueue&Q)//初始化循环链表表示的队列Q
{
Q=(CiLNode*)malloc(sizeof(CiLNode));
Q->next=Q;
}//InitCiQueue
voidEnCiQueue(CiQueue&Q,int x)//把元素x插入循环列表表示的队列Q,Q指向队尾元素，Q->next指向头结点，Q->next->next指向队尾元素
{
p=(CiLNode*)malloc(sizeof(CiLNode));
p->data=x;
p->next=Q->next;//直接把p加在Q的后面
Q->next=p;
Q=p;//修改尾指针
}
Status DeCiQueue(CiQueue&Q,int x)//从循环链表表示的队列Q头部删除元素x
{
if(Q==Q->next)return INFEASIBLE;//队列已空
p=Q->next->next;
x=p->data;
Q->next->next=p->next;
free(p);
rturn OK;
}//DeCiqueue
3.31
int Palindrome_Test()
{
InitStack(S);InitQueue(Q);
while((c=getchar())!='@')
{
Push(S,c);EnQueue(Q,c);
}
while(!StackEmpty(S))
{
pop(S,a);DeQueue(Q,b);
if(a!=b)return ERROR;
}
return OK;
}
太废脑筋了，懒得想。高手来吧。
第一题26、15、19、25
数据结构练习题！求答案！~
一．选择题：
1． A 这个题目你是不是写的不完整啊
要是：删除它的第i数据元素 ，需要移动？个的话 你的答案错了。例如：删除第一个，移动N-1个；删除第二个，移动N-2个 ----以此类推 删除第n-1个移动1个 删除第n个移动0 个
要是：删除它的第i数据元素之前的元素，同理 就会选D
2. B 你的答案错了，这个题的答案是 B ,注意：题目是 q是p的前驱
3. C 你的答案错了这个题的答案是C， C.d,c,a,b 栈是先进后出 d一个出 说明c ,b,a都还在栈中 而出的序列 只能是c ,b,a
4.C 你的答案错了，这个题的答案是 C 只有根结点没有直接前驱
5. C 给你一个公式： 一棵深度为H（根的层次号为1）的满二叉树共有_2^H-1_____个结点.推到过程：第i层结点数目为：2^(i-1) i取值 从1到树深h，所以，每层的结点数目相加 就是树的总节点数 ，利用等比公式 得到上面给你的公式。
6. 这个没有图啊：
下面二叉树的中序遍历序列为________。( )
A. DBEAFC
B. DEBFCA
C. BDEACF
D. ABCDEF
7. C 因为题目说是联通同 因此是无向图 所以C
8. C
9. B 拓扑排序就是对边和顶点操作 所以与边和顶点的个数相关
10. B
二．填空题：
1.LOC(ai)=__LOC(a1)+(i-1)*k________。
2. 9 （n0=n2+1）
3. log2(n+1)
4. （a,b,c,d）
5. 对称
6. 2
7. 指针
8. 栈空
9. 变成兄弟结点
10.0
三．判断题：
数组是一种没有插入与删除操作的线性结构。(错 )
稀 疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存储。(错 )
空串与由空格组成的串没有区别。( 错 )
完全二叉树就是满二叉树。( 错)
有向图是一种非线性结构。(对 )
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。( 对 )
AOE 网是一种带权的无环连通图。( 对 )
一个广义表的表尾总是一个广义表。( 错 )
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。( 对 )
对于有n个对象的待排序序列进行归并排序，所需平均时间为O（nlog2n）。( 对 )
已发送 查收吧
你这个题目有问题，ai 这种写法编译会出错，我觉得这道题的本意应该是a[i]。
（1）算法功能：在数组a中下标小于n的成员中查找，返回偶数下标成员中值为k的成员下标，若无，返回奇数下标成员中值为k的成员下标，都无，返回-1；
（2）返回结果4，进行了3次比较（不包括for循环中控制变量i的比较），即：a[0]、a[2]、a[4]都与k进行了比较，a[4]=k，循环结束，返回 4 ；
（3）返回-1，因为没有找到满足条件的成员，进行了8次比较（不包括for循环中控制变量i的比较），下标为0、2、4、6、1、3、5、7的成员依次与K进行比较，都不相等，所以返回-1。
电路基础题,求大佬解惑,讲的越直白越好,难的我听不懂?
答：这个题目是求端口的等效电路。在计算过程中，根据电路结构不同，6Ω和3Ω电阻有时串联、有时并联，这需要根据电路结构的变化来确定，并没有一个固定连接。串并联的区分，首先初中时就是常识：首尾相接，两个元件不形成闭合回路，就是串联；首首相接、尾尾相接，两个元件就形成了闭合回路，这是并联。...
求高中语文诗歌鉴赏题的答题技巧,谢
答：解析:这是从整体问答的题目,内容可结合诗句具体回答,答案在诗中。只要记住常见的主旨或情感,一般都会有话可说。譬如:忧国伤时(揭露统治者的昏庸腐朽或穷兵黩武、反映离乱的痛苦、同情人民疾苦、对国家民族前途命运的担忧、反对战争、追求和平),建功报国(建功立业的渴望、政治失意的苦闷、怀才不遇的郁闷、壮志难酬的...
请根据题目要求,在四个选项中选出一个最恰当的答案。一方水土养一方人...
答：选B顺理成章 第一句指出原因，第二句是其逻辑结果，两句之间存在逻辑的顺承。“顺理成章”比喻某种原因合乎逻辑或常理发生某种结果，强调的是合乎逻辑或常理，与题干逻辑结构符合。“顺其自然”强调的是不人为干涉事物发展进程，但题干讲的是城市风貌的形成，这与人的活动密切相关，故不选。“水...
高中语文答小说含义技巧
答：③理清小说的结构。 (3)分析小说故事情节时要注意两点: ①情节的发展变化是矛盾冲突发展的体现,分析小说的情节时必须抓住主要的矛盾冲突; ②分析情节不是鉴赏...更 引人入胜或为下文情节发展作铺垫;三是为表现小说的主题服务;四是前后照应;五是侧面衬托、埋下伏笔;六是总结上文、点明题意),然后据题目要求,结合...
初中语文题型及解答方案,例如选择题该怎样做
答：2仿写:与例句的结构、修辞、表达方式、表现手法保持一致;内容保持一致,语意连贯,话题统一。3、缩句:满足压缩要求,要有概括性;找中心句、段;找出主要成分;排除干扰项。4 句式转换:陈述句与反问句、感叹句三者间的转换;直接叙述变转述。阅读题技巧(一)、记叙文阅读一、词语:答题时一定要在文段句词的前后找答案或...
高中散文答题技巧(2)
答：要求考生从不同层面和角度思考,答案要表述的意思一般不会只有一层。 (2)探究题的主要题型? ①探究赏析题。该题型是对文本的一些亮点,如篇章结构安排、语言特色、文学艺术处理等方面进行探究与赏析。 ②探究评价题。该题型是针对文本阅读中的某一疑点或难点,在对文本阅读、体会的基础上再结合自己的经历或认知,发表...
结构力学 作弯矩图 ,滑动支座那有点不明白了
答：这个滑动支座，竖向没有约束，是可以自由活动的，所以不存在竖向力。而水平向跟转动是受约束，所以仅有水平力跟弯矩。至于具体数值，须根据题目条件求解而定。左侧支座提供一个弯矩和竖向反力。右侧支座提供竖向反力和水平反力，其中的水平反力可以直接求出。然后将中间的铰接点求出，取右半结构对铰接点...
2021中考试卷及答案
答：回到文章中查找答案，注意文章细节。将答案填写在答题卡上。写作部分的操作步骤：认真审题，了解写作要求。确定文章结构，包括开头、中间和结尾。根据要求展开思路，注意语言表达。检查文章，确保语言通顺、表达清晰。数学 本次数学试卷难度适中，考查了学生的数学思维、计算能力等方面。其中，选择题部分要求学生...
求晶体计算的题目
答：答案:C例2:已知晶体的结构单元是由硼原子组成的正二十面体(如图),其中有20个等边三角形的面和一定数目的顶角,每个顶角各有一个硼原子。通过观察图形及推算,得出此基本结构单元是由___个硼原子构成的,其中B—B键的键角为___,共含有___个B—B键。解析:观察图形可知,每个顶角上的硼原子为5个等边三角形共...
归纳六种英语阅读推断题的设题方式?
答：六种英语阅读推断题的设题方式：询问文章的主要思想或要点；询问文章中的特定细节；询问文章的语气或态度；询问因果关系；询问从文章中得出的推论或结论；询问文章的结构或组织方式。了解英语阅读推断题的设题方式对作答有很多好处。这些方式帮助我们了解考试命题人想要考察的内容，从而使我们能够更好地回答...
