关于数据结构的题
50分都没人要？？？这不科学。。我来了
1、B
说明：计算f(n) 要计算f(n-1), f(n-2)...f(0) 一共n次 每次都只有一个操作 即O(1) n * O(1) = O(n)
2、D
说明：二维数组 总大小n^2 顺序查找方式下 最好情况O(1) （即1次就找到） 最坏O(n^2) 平均也是O(n^2) （O(n^2 / 2)）
3、A
说明：此题我比较纠结，不知道A还是D。。首先，尾指针不适合做top，因为出栈时候无法取到前一个元素（单向链表），而头指针可以做top来完成栈的基本操作（后进先出），但是此时top并不指向栈中第一个元素，top->next才是第一个元素，如果要求top必须指向栈中第一个元素，则头尾指针均不适合，而应选取头指针的下一个结点，即head->next（如图所示。）
4、D
说明：对A：堆是完全二叉树，高度为log2 n，而二叉排序树（并不是平衡的），最高为n（1层一个结点），正确。 B、C分别由二叉排序树和最小堆的概念即可得。D选项，错误。最小堆只要求左右子树大于根，但对于左右子树的大小没有规定，即同一层次中不一定有序。
5、B
说明：如图：选项A，在我构造的这个图里，最小生成树是红色边，1和3的距离是5，但其实在图里1和3的最小距离是4；选项C，在我构造的这个图里，1、2、3构成一个回路，4是一个孤立节点，4个点，3条边，有回路。B是显然的，所有边都+1没变化。
6、C
说明：如图，我构造这个图，拓扑排序唯一，即1、2、3、4，但没有一个顶点出度超过1（1、2、3出度为1，4为0），故C错误。
谢谢啊，我的考试一定能过的，你们这样支持我。
关于数据结构的题、单项选择题
（ 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. 顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？
系......喜居宝地千年旺 福照家门万事兴 喜迎新春
数据结构笔试题
答：第一部分 选择题一 单项选择题(本大题共 小题 每小题 分共分)在每小题列出的四个选项中只有一个选项是符合题目要求的 请将正确选项前的字母填在题后的括号内 算法分析的目的是( ? C? )A 找出数据结构的合理性 B 研究算法中的输入/输出关系
数据结构题:二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储...
答：jnervo 采纳率:36% 擅长: C/C++ C#/.NET 数据库DB 数学 JavaScript 为您推荐: 数据结构二维数组A01 数据结构笔记 二维数组第一个数 线性结构 数据结构数组和广义表 数据结构矩阵的压缩 二维数组采用列序 三维数组行优先存储 c语言二维数组输入 动态规划编程题 ...
数据结构题
答：A、线性表ì再入表ì纯表ì递归表B、线性表ì纯表ì递归表ì再入表C、纯表ì线性表ì再入表ì递归表D、线性表ì纯表ì再入表ì递归表第41题 (1.0) 分 在数据结构中,算法的空间耗费包括代码和数据两部分。对错第42题 (1.0) 分顺序表不需存放指针,链表要存放指针,故链表的存储空间要求总是比顺序表大...
数据结构题目,急!
答：A、n-1B、nC、n(n-1)/2D、n(n+1)/2第30题 (2.0) 分 从理论上讲,将数据以( )结构存放,查找一个数据的时间不依赖于数据的个数n。A、二叉查找树 B、链表C、散列表D、顺序表第31题 (2.0) 分 静态查找表与动态查找表二者的根本差别在于( )。A、它们的逻辑结构不一样B、施加在其上的操作不同C...
关于数据结构的题
答：关于数据结构的题 、单项选择题 （ C ）1. 数据结构中，与所使用的计算机无关的是数据的 结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储 （ C ）2. 算法分析的目的是：A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 ...
数据结构的问题~
答：习题1 一、选择题 1 计算机算法必须具备输入、输出、()等5个特性。 A 可行性、可移植性和可扩展性 B 可行性、确定性和有穷性 C 确定性、有穷性和稳定性 D 易读性、安全性和稳定性 2 在数据结构中,从逻辑上可以把数据结构分为( ) A 动态结构和静态结构 B 紧凑结构和非紧凑结构 C 内容结构和外部结构...
求下面数据结构试题的答案...
答：一．1,复杂性 2.线性结构 非线性结构 3．可以按序号随机存取 4.数据元素 5.后进先出 6.n 7.只能在队头进行 9.长度 1 深度 1 10 -+A*BC/DE 11 12 顶点Vp到顶点Vq之间的路径是指定的序列Vp，Vi1，Vi2•••Vim，Vq。13 n（n-2）/2 14 n—...
求数据结构期末测试题一套
答：C. 删除运算方便 D.可方便地用于各种逻辑结构的存储表示 二、填空题 1. 数据的逻辑结构被分为___、___、___和___四种。2. 数据的物理结构被分为___、___、___和___四种。3. 一个算法的时间复杂度为(3n2+2nlog2 n+4n-7)/(5n)，其数量级表示为___。4. 对于一...
我有一套计算机数据结构方面的试题,请各位哥哥,弟弟,姐姐,妹妹帮忙看一...
答：数据结构试题 一、填空题 1、数据类型分为（线性）数据类型和（非线性）数据类型。2、算法是一个有关指令的有限集合，它须符合（有穷性）、（正确性）、（可行性）等准则。3、若英文字母表（A，B，C，——Z）是一个线性表。其结点是单个字母，该线性表共有（26）个结点。通常用前缀和后继来...
数据结构(C语言版)第一二章习题答案
答：第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。3．简述逻辑结构的四种基本关系并画出它们的关系图。4．存储结构由哪两种基本的存储方法实现？5．选择题（1...
