求几道数据结构选择题答案？
求几道数据结构选择题答案？相关话题近期引发广泛关注 ，我们特别整理了多维度信息 ，希望能为您提供有价值的参考。
1．C
2．D
3．C
4．C
5．B）O(log2n) （D）O(log2n)
6．B
7．C
8．D
9．有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（）
（A）35/12 （B）37/12 （C）39/12 （D）43/12
10.D
11．A
12．堆的 C) 完全二叉树 D) 平衡二叉树
13．C
14．若一组记录的排序码为（46，79，56 ，38 ，40，84） ，则利用堆排序的方法建立的初始堆为：
A) 79 ，46，56 ，38 ，40，84
B) 84 ，79 ，56，38 ，40 ，46
C) 84，79，56 ，46 ，40，38
D) 84 ，56 ，79，40 ，46 ，38
15．若一组记录的关键码为（46，79 ，56 ，38，40 ，84） ，则利用快速序的方法，以第一个记录为基准得到的第一趟结果为
A) 38，40 ，46 ，56，79 ，84
B) 40 ，38，46 ，79 ，56，84
C）40 ，38 ，46，56 ，79 ，84
D) 40，38，46 ，84 ，56，79
16．B
17.下列关键字序列中 是堆
A 94 ，23 ，31，72 ，16 ，53 B 16，72 ，31 ，23，94 ，53
C 16 ，23，53，31 ，94 ，72 D 16，53 ，23 ，94，31 ，72
关于数据结构的题
1： 线性结构
树结构
图结构
2 ：顺序存储结构：把逻辑上相邻的节点存储在物理位置上相邻的存储单元中 ，结点之间的逻辑关系由存储单元的邻接关系来体现 。
? 链式存储结构：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).每个结点是由数据域和指针域组成 。
3：栈是一种特殊的线性表。其特殊性在于限定仅在表尾进行插入或删除操作。队列，其特殊性在于限定插入在线性表的一端进行 ，删除在线性表的另外一端进行 。
以下是栈和队列的几个经典应用：
栈：“括号匹配” ，“迷宫求解 ”，“进制转换 ” 。
队列：“回文判断” ，“排队取号”。
4：
5：先序：12 ，8，6，2 ，10 ，20，16 ，15
?中序：2 ，6，8 ，10 ，12，15 ，16 ，20
?后序：2，6 ，10 ，8，15，16 ，20 ，12
注：最后一题最后一步E的右子树是F
三、单项选择题
（ C ）1. 数据结构中，与所使用的计算机无关的是数据的 结构；
A) 存储 B) 物理 C) 逻辑 D) 物理和存储
（ C ）2. 算法分析的目的是：
A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系
C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性
（ A ）3. 算法分析的两个主要方面是：
A) 空间复杂性和时间复杂性 B) 正确性和简明性
C) 可读性和文档性 D) 数据复杂性和程序复杂性
（ C ）4. 计算机算法指的是：
A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法
（ C ）5. 计算机算法必须具备输入 、输出和
等5个特性 。
A) 可行性 、可移植性和可扩充性 B) 可行性、确定性和有穷性
C) 确定性、有穷性和稳定性 D) 易读性 、稳定性和安全性
（ C ）6．数据在计算机存储器内表示时 ，物理地址与逻辑地址相同并且是连续的 ，称之为：
（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构
（ A ）7. 一个向量第一个元素的存储地址是100，每个元素的长度为2 ，则第5个元素的地址是
（A）110 （B）108 （C）100 （D）120
（ C ）8. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变 ，平均要移动 个元素
（A）8 （B）63.5 （C）63 （D）7
（ AF ）9. 链接存储的存储结构所占存储空间：
（A） 分两部分，一部分存放结点值 ，另一部分存放表示结点间关系的指针
（B） 只有一部分 ，存放结点值
（C） 只有一部分，存储表示结点间关系的指针
（D） 分两部分 ，一部分存放结点值 ，另一部分存放结点所占单元数
（E）一定是不连续的 （F）连续或不连续都可以
（ B ）10． 线性表L在 情况下适用于使用链式结构实现 。
（A）需经常修改L中的结点值 （B）需不断对L进行删除插入
（C）L中含有大量的结点 （D）L中结点结构复杂
（ A ）11. 栈中元素的进出原则是
A．先进先出 B．后进先出 C．栈空则进 D．栈满则出
（ C ）12. 若已知一个栈的入栈序列是1，2，3 ，… ，n，其输出序列为p1 ，p2 ，p3，… ，pn ，若p1=n，则pi为
A．i B．n-i C．n-i+1 D．不确定
四 、简答题
1. 试比较顺序存储结构和链式存储结构的优缺点。分别在什么情况下用二者更适合？
顺序存储结构的主要优点是：
节省存储空间 ，结点之间的逻辑关系没有占用额外的存储空间 。
可实现对结点的随机存取 。
主要缺点是：在作插入或删除操作时 ，可能需移动大量元素。
链式存储结构的主要优点是：
逻辑上相邻的节点物理上不必相邻；插入、删除灵活 (不必移动节点，只要改变节点中的指针) 。
缺点是：
比顺序存储结构的存储密度小；查找结点时链式存储要比顺序存储慢 。
2. 顺序队的“假溢出 ”是怎样产生的？如何知道循环队列是空还是满？
系统作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为"假溢出"。
判断是空是满的方法为：Q->rear=(Q->rear+1) % QueueSize；
3. 设循环队列的容量为40（序号从0到39） ，现经过一系列的入队和出队运算后 ，有
① front=11，rear=19; ② front=19，rear=11；问在这两种情况下 ，循环队列中各有元素多少个？
第一种情况为：N=Q->rear-Q->front=8
第二种情况为：N=Q->rear+40-Q->front=32
求几道数据结构选择题答案？的精彩内容就分享到这里 ，衷心希望这些信息能为您带来实质帮助 。期待您继续支持我们，发现更多有价值的知识 。
本文来自作者[局聪册]投稿，不代表子金号立场，如若转载，请注明出处：https://wap.zijgzki.cn/news/12132.html
评论列表（3条）
我是子金号的签约作者“局聪册”
本文概览：求几道数据结构选择题答案？ 求几道数据结构选择题答案？相关话题近期引发广泛关注，我们特别整理了多维度信息，希望能为您提供有价值的参考。1．C2．D3．C4．C5．B）O(l...
文章不错《求几道数据结构选择题答案？》内容很有帮助