1. 请教几个数据结构的习题，望各位大侠不吝赐教！
1线性表中结点的集合是 有限 的，结点间的关系是 一对一 的
在顺序表中访问任意一结点的时间复杂度均为 O(1) ，因此，顺序表也称为 随机存取 的数据结构
3. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：( A )
2. 关于数据结构的题
7. 线性表中结点的个数是 的，结点间的关系是 的。
有限？
线性？还是一对一？
8. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 个元素。
n - i + 1
9. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 个元素。
n - i
10. 在顺序表中访问任意一结点的时间复杂度均为 ，因此，顺序表也称为 的数据结构。
O(1)
随机访问
11. 顺序表中逻辑上相邻的元素的物理位置 相邻。单链表中逻辑上相邻的元素的物理位置 相邻。
也
不必
12. 在单链表中，除了首元结点外，任一结点的存储位置由 指示。
前驱结点的后继指针
13． 在n个结点的单链表中要删除已知结点*p，需找到它的 ，其时间复杂度为 。
前驱结点
O(n)
14. 线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素；对于栈只能在
插入和删除元素；对于队列只能在
插入和 删除元素。
线性
任意
表头（栈顶）
表尾（队尾）
表头（队头）
15. 在具有n个单元的循环队列中，队满时共有
个元素。
浪费一个元素空间的，队满时n-1个，用标志法等的为n个
16. 称为空串；
称为空白串。
不包含字符的串
全部是空格的串
17. 设S=“A;/document/Mary.doc”，则strlen(s)= , “/”的字符定位的位置为 。
20
定位从1开始就是3，从0开始就是2
18. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为 ；末尾元素A57的第一个字节地址为
6 x 6 x 8 = 288
1000 + 6 x (5 x 8 + 7) = 1282
3. 数据结构习题
怎么没分送的，没动力做啊。
4. 在顺序表中访问任意一结点的时间复杂度均是多少怎么算啊
是O(n)
每访问要遍历一下顺序表
这个访问的最差情况是把所有的结点都访问到了。
平均访问次数是n/2这个表达式与n是同阶的
所以复杂度是O（n）
5. 求关于数据结构的一些问题
1、N/2 插入与删除的位置
2、有限的 一对一
3、N-i+1
4、n-i
5、O（n)
6、必 不一定
7、其直接前驱结点的链域值 O（n)
8、前驱结点地址
9、（1）顺序存储时，相邻数据元素的存放地址也相邻，要求内存中可用存储单元的地址必须是连续的
优点：存储密度大，存储空间利用率高。缺点：插入或删除元素时不方便
（2）链式存储：相邻元素可随意存放，但所占空间分为两部分，一部分存放结点值，另一部分存放表示结点关系的指针
优点：插入或删除时比较方便，使用灵活 缺点：存储密度小，存储空间的利用率低
顺序表适宜做查找这样的静态操作，链表宜于做插入，删除这样的动态操作
若线性表的长度变化不在大，且其主要操作是查找，则采用顺序表
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表
10、首元结点是指链表中存储线必g表中第一个数据元素a1的结点。为了操作方便，通常在链表的首元结点之前附设一个结点，称为头结点，该结点的数据域不存储线性表的数据元素，其作用是为了对链表进行操作时，可以对空表、非空表的的情况下对首元结点进行统一处理。头指针是指链表中的第一个结点的指针，若链表中附设头结点，则不管线性表是否为空表，头指针均不为空，否则表示空表的链表为空。这三个概念对单链表，双向链表均适用，是不同的存储结构表示统一逻辑结构的问题
6. 查找和删除顺序表中任一元素的时间复杂度分别是什么
在顺序表中删除一个元素的时间复杂度为O(n)，删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。
采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为O(1)、O(n)，顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，一个顺序表在使用前必须指定起长度，一旦分配内存，则在使用中不可以动态地更改。
(6)在顺序表中访问任意一节点的时间复杂度均为扩展阅读：
顺序表存储是访问数据是比较方便，可以随即的访问表中的任何一个数据。链表是通过指针来描述元素关系的一种数据结构，他可以是物理地址不连续的物理空间。
不能随即访问链表元素，必须从表头开始，一步一步搜索元素。它的优点是：对于数组，可以动态地改变数据的长度，分配物理空间。因此两者的查找复杂度就显而易见了。
7. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为答案是O（1）和O（n）。为什么
顺序存储可以实现“随机存取”，因此访问结点的时间复杂度为O(1)，而插入、删除结点由于涉及到大量移动元素，故其时间复杂度为O(n)。
用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中，一块连续的存储空间通常可用一个数组来表示。因此，顺序存储通常用一个数据元素类型的数组来存储。最经典的顺序存储结构是顺序表，将线性结构的元素按序存放在一个数组中。
(7)在顺序表中访问任意一节点的时间复杂度均为扩展阅读
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构，也称为数据的物理结构，是数据的逻辑结构在计算机中的实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。数据的链式存储结构可用链接表来表示。
参考资料来源：搜狗网络-顺序存储
8. 数据结构的题 求答案。
集合，树形结构，图形结构，线性结构
logn
n 线性
2/n
n-i+1
顶端 底端
n-1
LOC(a1)+k（i-1）
3（i-1）+(j-i)+1
哈希表
8 7
O(n*n) O(n*n)
完全二叉树 log（2）n取整加一
2的五次方减一 2的四次方
2i 2i+1 i/2取整
N N-1
9. 在顺序表中访问任意一结点的时间复杂度均是多少
是O(n)
每访问要遍历一下顺序表
这个访问的最差情况是把所有的结点都访问到了.
平均访问次数是n/2这个表达式与n是同阶的
所以复杂度是O（n）
10. 数据结构 相关一些填空题 求解答 （专业人士进！）
1. 在具有n个单元的循环队列中，队满时共有 （ n+1 ） 个元素。
2. 向栈中压入元素的操作是先（ 入 ），后（ 出 ）。注：队列为先入先出
3. 从循环队列中删除一个元素时，其操作是 先（ ），后（ ）。
4. 带表头结点的空循环双向链表的长度等于（ ） 。
5.. 向量、栈和队列都是线性结构，可以在向量的（ 后面 ） 位置插入和删除元素
6.线性结构中元素之间存在（ ）关系，树形结构中元素之间存在（ ）关系，图形结构中元素之间存在（ ） 关系。
7.数据的存储结构可用四种基本的存储方法表示，它们分别是（ ）
8.任何一个C程序都由( )和若干个被调用的其它函数组成。
9. 变量一经说明，就确定该变量的取值范围及 ( 长度 )
10.科学计算程序包属于( )， 诊断程序属于( )。
11.一种用助忆符号来表示机器指令的操作符和操作数的语言是( )
12. 在顺序表中插入或删除一个元素，需要平均移动( )元素，具体移动的元素个数与 ( )有关。
13. 线性表中结点的集合是( )的，结点间的关是( )的。
14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动( )个元素。
15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动( )个元素。
16. 在顺序表中访问任意一结点的时间复杂度均为( )，因此，顺序表也称为( )的数据结构。
17. 顺序表中逻辑上相邻的元素的物理位置( )相邻。单链表中逻辑上相邻的元素的物理位置 ( )相邻。
19. 在单链表中，除了首元结点外，任一结点的存储位置由( )指示。
20． 在n个结点的单链表中要删除已知结点*p，需找到它的 ( ) ，其时间复杂度为( )。
21. 在数据的存放无规律而言的线性表中进行检索的最佳方法是( ) 。
22. 线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索( )次。设有100个结点，用二分法查找时，最大比较次数是( ) 。
23. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为( )；比较四次查找成功的结点数为( )；平均查找长度为( )。
24． 折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素( ) 比较大小。
25. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是( ) 。
26. 散列法存储的基本思想是由( )决定数据的存储地址。
27. 有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是( )。
28． 由3个结点所构成的二叉树有( )种形态。
29. 一棵深度为6的满二叉树有( 62 )个分支结点和( 32 )个叶子。
2的5次方=32 就是说有32个叶子 分支节点刨除元下面结点的总和=62（2+4+8+16+32=62）
30． 一棵具有257个结点的完全二叉树，它的深度为( 8 ).
算法：257/2=128.5约等于129。然后129-1=128（去掉元为128） 因为是完全二叉树，所以128正好是2的7次方 深度为7 加上元 深度为8
很久没用了，有些暂时想不起来了。