数据元素的最小单位是什么?

一道c++题目求帮忙
3．电子词典。
[问题描述]
用一个线性表模拟电子词典的使用，线性表中每个数据元素记录一个单词及其使用次数（频率）。为了提高查找速度，经常使用的单词存放在线性表的前部。第一次使用的单词(还不在电子词典中)插在线性表的表尾，使用频率为1；以后每使用(查找)1次，其使用频率加1，并根据其频率将该单词前移到线性表的相应位置，使线性表中的单词一直以频率为关键字递减排列，频率相同的根据查找的先后顺序排列。
[基本要求]
利用双向链表模拟此过程，最后按照单词在线性表中的顺序，列出每个单词的序号、单词、频率。
[测试数据]
输入数据在dictionary.in 文件中，该文件为一个文本文件，其中包括一篇英文文章，文章中所有单词由空格分隔，除单词外文章中没有其它符号。输出数据在dictionary.out文件中，每个单词一行（序号、单词、频率）。
[实现提示]
开始时电子词典（双向链表）为空，从dictionary.in中每读入一个单词就到词典中查找，根据查找结果进行相应处理。

求大神帮忙编一下打开文件，读取文件和写入文件的代码

6序是将一组任意排列的数据数据元素按（ ）的值从小到大或从大到小重新排列成有序的序列.
这是一道填空题,我想知道答案.

数据结构二元组 不理解 (D,S) 其中：D是数据元素的有限集,S是D上关系的有限集.
这里面S是D上关系的有限集.这句怎么理解 能不能通俗一点 或者举个好理解的例子

假设p是指向线性表中第i个数据元素的指针,p->next是指向第i+1个数据元素的指针
“->” 这个是什么符号.我该怎么理解p->next,next也是一个指针.
关键是被 “->” 卡主了

求助 数据结构试题 谢谢！！！
一. 单项选择题(每题2分, 共30分)
1、根据数据元素的关键字直接计算出该元素存储地址的存储方法是（　　　）。
A)顺序存储方法
B)链式存储方法
C)索引存储方法
D)散列存储方法
2、下面程序段的时间复杂度为（ ）。
for (int i=0;i A)O(m2)
B)O(n2)
C)O(m*n)
D) O(m+n)
3、在一个单链表中，已知q所指结点是p所指结点的前驱，若在p、q之间插入s结点，则执行（ ）操作。
A)s->next=p-next;p->next=s;
B)q->next=s;s->next=p;
C)p->next=s->next;s->next=p;
D)p->next=s;s->next=q;
4、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ 　）存储方式最节省时间。
A)单链表
B)双链表
C)单向循环链表　
D)顺序表
5、带头结点的单链表h为空的判断条件是（ ）。
A)h==NULL
B)h->next==NULL
C)h->next==h
D)h!=NULL
6、设计一个判别表达式中左右括号是否配对出现的算法，采用（ 　）数据结构最佳。
A)线性表的顺序存储结构
B)栈　
C)队列　
D)线性表的链式存储结构
7、在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，则当作退栈处理时，top的变化为（　 ）。
A)top不变
B)top=0
C)top＝top+1
D)top=top-1
11、在具有n个叶子的哈夫曼树中，其结点总数为（ 　）。
A)不确定
B)2n
C)2n+1
D)2n-1
12、下列说法正确的是( )。
A)无向图中的极大连通子图叫做连通分量
B)有向图中的极大连通子图叫做连通分量
C)无向图中的极大连通子图叫做强连通分量
D)有向图中的极大连通子图叫做强连通分量
13、某无序表具有N个数据，若采用顺序查找算法，且每个数据查找的概率相等，那么查找失败时，平均查找长度ASL=（ ）
A)N
B)（N+1）/2
C)N（N-1）/2
D)N-1
14、能采用二分查找的数据结构是（ ）
A)二叉树
B)有序表
C)哈希表
D)无序表
15、快速排序在最坏情况下的时间复杂度是（　　　）
A)O(n2log2n)
B)O(n2)
C)O(nlog2n)
D)O(log2n)
二. 填空题
1、 数据结构的逻辑结构包括线性结构和__________________结构两大类。
2、 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为________，在表尾插入元素的时间复杂度为_____________。
3、 设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是________。
4、 一棵深度为h的满二叉树上的结点总数为_______，一棵深度为h的完全二叉树上的结点总数的最小值为_______，最大值为_______。
求高手帮忙做一下参考，谢谢！！！

“若数据元素序列11,12,13,7,8,9,23,4,5是采用某排序方法得到的第二趟排序结果,则所使用的排序方
是用的插入排序还是二路归并排序啊?

数组A中,每个数据元素的长度为3个字节,行下标从1到8,列下标从3到10,存放该数组至少需要的单元数是270?
希望能详细说明一下具体的解答过程,谢谢!

设单链表中指针p指向结点ai,指针f指向将要插入的新结点 x，则当x插在链表中两个数据元素ai和ai+1之间时，
只要先修改（ ）后修改p->next= f即可
A．f->next=p
B．p->next=
p->next->next
C．p->next=f->next
D．f->next= p->next