数据结构有难题

数据结构问题~

定义
名词定义
​Data_Structure=(D,R)

其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。

其它定义
Sartaj Sahni在他的《数据结构、算法与应用》一书中称:"数据结构是数据对象，以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。"他将数据对象(data object)定义为"一个数据对象是实例或值的集合"。

Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是:"数据结构是ADT(抽象数据类型Abstract Data Type) 的物理实现。"

Robert L.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。

数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。

研究对象
一、数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括:

1.集合结构

数据结构中的元素之间除了"同属一个集合" 的相互关系外，别无其他关系;

2.线性结构

数据结构中的元素存在一对一的相互关系;

3.树形结构

数据结构中的元素存在一对多的相互关系;

4.图形结构

数据结构中的元素存在多对多的相互关系。

二、数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式。

数据的物理结构是数据结构在计算机存储器中的具体实现，是逻辑结构的表示(又称存储映像)，它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。

数据元素的机内表示(映像方法): 用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。当数据元素有若干个数据项组成时，位串中与个数据项对应的子位串称为数据域(data field)。因此，节点是数据元素的机内表示(或机内映像)。

关系的机内表示(映像方法):数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构:顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针(pointer)来表示数据元素之间的逻辑关系。

三、数据结构的运算。

做这类题时，建议你先找出根节点，从你的后序遍历DECBHGFA中可以知道A节点是最后被访问的，然后后序遍历顺序是（左节点-右节点-父节点），可以得到A就是二叉树的根节点，根据A是根节点后面就好做多了。

1、下列数据中，（ D ）是非线性的数据结构。
A、线 B、队列 C、串 D、图
2、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ）。
A、一定是不连续的 B、必须是连续的
C、部份地址须是连续的 D、连续或不连续都可以
3、树最适合用来表示（ C ）
A、有序元素 B、无序元素
C、元素之间具有分支层次关系的数据 D、元素之间无联系的元素
4、线性表是具有n个（ C ）的有限序列（n>0）。
A、表元素 B、字符 C、数据元素 D、数据项
5、循环链表H的尾结点P的特点是（ A ）。
A、P^.NEXT：==H B、P^.NEXT：==H^.NEXT C、P：==H D、P:=H^.NEXT
6、对于栈操作数据的原则是（ C ）。
A先进先出 B、后进先出 C、后进后出 D、不分顺序
7、有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（ C ）
A、5 4 3 6 1 2 B、4 5 3 1 2 6 C、3 4 6 5 2 1 D、2 3 4 1 5 6
8、下面关于串的叙述中，哪一个是不正确的？（ D ）
A、串是字符的有限序列 B、串既可以采用顺序存储，也可以采用链式存储
C、模式匹配是串的一种重要运算 D、空串是由空格构成的串
9、一个有n个顶点的无向完全图有（ C ）条边。
A、n B、n(n-1) C、n(n-1)/2 D、n(n+1)
10、冒泡排序是属于（ C ）
A、插入 B、选择 C、交换 D、基数
11、要连通具有n个顶点的有向图、至少需要（ A ）条边。
A、n-1 B、n C、n+1 D、n*(n-1)/2
12、当采用索引表查找时，数据的组织方式为（ C ）
A、数据分成若干块，每块内数据有序
B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大
（或最小）的数据组成索引块
C、数据分成若干块，每块内数据有序，每块内最朋（或最小）的数据组成索引块
D、数据分成若干块，每块（除最后一块外）中数据个数需相同
13、设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ）
A、求子串 B、联接 C、匹配 D、求串长
14、假设以行序为主序存储二维数据组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ B ）。
A、808 B、818 C、1010 D、1020
15、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ B ）
A、9 B、11 C、15 D、不确定
16、图中有关路径的定义是（ A ）。
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列 D、上述定义都不是
17、设有向图的顶点个数为n，则该图最多有（ A ）条边。
A、(n-1)n B、n(n-1)/2 C、n(n+1) D、n2
18、适用于折半查找的表的存储方式及元素排列要求为（ C ）
A、链接方式存储，元素无序 B、链接方式存储，元素有序
C、顺序方式存储，元素无序 D、顺序方式存储，元素有序
19、在下面的排序方法中，辅助空间为0（n）的是（ D ）。
A、希尔排序 B、堆排序 C、选择排序 D、归并排序
20、链表不具有的特点是（ B ）
A、插入、删除不需要移动元素 B、可随机防问任一元素
B、不必事先估计存储空间 D、所需空间与线性长度成正比
哪个题不明白的话可以先查查课本，课本上都有。

---

临清市14752659275： 数据结构有难题 - ？
衷钢硫酸： 1、下列数据中,( D )是非线性的数据结构. A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时,要求内存中可用存储单元的地址( D ).A、一定是不连续的 B、必须是连续的 C、部份地址须是连续的 D、连续或不连续都可以3...

临清市14752659275： 数据结构的难点在哪地方呢? - ？
衷钢硫酸： 当然是图和树.还有一切排序的算法. 图那一章非常重要.

临清市14752659275： 数据结构难题 - ？
衷钢硫酸： 就是一个二维数组 a[n][n] 求各行的各 for(int i=0;i<n;i++){for(int j=0;j<n;j++){x+=a[i][j];} //输出x x=0; } 积就是剩就可以了.

临清市14752659275： 超难数据结构问题!!!!!？
衷钢硫酸： 1.排序,在任意位置插入元素,在删除任意位置的元素. 2.有.分别为20和21.因为21>10*2 3.折半查找只适用于有序表,且限于顺序存储结构. 顺序查找的ASL为(n+1)/2,折半查找的ASL为(log(下标2)(n+1)-1).所以在顺序表的查找中,折半查找的效率比顺序查找高. 4.快速排序平均性能最佳.直接插入辅助空间要求最少.shell排序,堆排序,快速排序不稳定.

临清市14752659275： 数据结构问题 - ？
衷钢硫酸： 谈谈如何学习数据结构: 1.如果你没有学过C语言,或者C语言学的不好的时候把数据结构当成一本数学书来学,它所讲述的都是一些简单的图论.在你的大脑中的主线不能丢失:线性结构,树结构和图结构.当你不再考虑复杂的程序设计时,...

临清市14752659275： 数据结构问题,有一个100*90的稀疏矩阵,非零元素有10个,设元素为整型,每个整型数占2字节,则用三元组存储该矩阵时,所需的字节数是多少. - ？
衷钢硫酸：[答案] 每个元素要用行号,列号,元素值来表示,在用三元组表示稀疏矩阵,还要三个成员来记住,矩阵的行数列数,总的元素数,所以所需的字节数是10*(1+1+1)*2+3*2=66

临清市14752659275： 数据结构那些地方是难点.. - ？
衷钢硫酸： 内存结构分配,以oracle数据库为例子,SGA PAG 这些概念 ,以及子池的分工协作 都要慢慢梳理理解 这是学习数据库的根源

临清市14752659275： 数据结构小问题判断题( )1、算法分析的两个主要方面是空间复杂度和时间复杂度.( )2、线性表的链式存储结构优于顺序存储结构.( )3、栈和队列是两种... - ？
衷钢硫酸：[答案] TFTTF TTFTT FTFTT 答案是我自己做的,仅供参考,哪里有错,请不吝指正

临清市14752659275： 数据结构小问题若有18个元素的有序表存放在一维数组A[19]中,第二元素放A[1]中,进行二分查找,则查找A[3]的比较序列的下标依次为? - ？
衷钢硫酸：[答案] 9,4,2,3

临清市14752659275： 怎么才能学好数据结构 - ？
衷钢硫酸： 1、 数据结构学习一定要自己独立完成代码实现,虽然有时候你理 解内容了,但是实现上面还是会愈要很多困难的,解决这些困难会帮助你提高程序设计的能力的. 2、 数据结构是计算机专业最重要最基础的一门课,对于有过编程 经验的人,...