电大数据结构考试汇总---（填空题）
2021-2022国开大学电大本科《数据结构》期末试题及答案(试卷号：1252)
2021-2022国家开放大学电大本科《数据结构》期末试题及答案（试卷号：1252）一、单项选择题（每小题3分，共30分）1．以下说法不正确的是( )。
B．一种逻辑结构只能有唯一的存储结构2．单向链表所具备的特点之一是( )。
C．插入元素和删除元素的操作不需要移动元素3．线性结构中数据元素的位置之间存在( )的关系。
C．一对一D．每一个元素都有一个直接前驱和一个直接后继4.在一个单向链表中,P和q分别是指向结点类型的指针,要删除p所指结点的直接后继结点,可执行( )。
A. q=p一>;next;p-> next= 9-> next5.设有带头结点的且头指针为head的非空的单向链表,指针p指向其尾结点,要使该单向链表成为不带头结点的单向循环链表,则可利用下述语句:head=head->next;和( )。
C. p一> next= head6.元素20,14,160,180按顺序依次进栈，则该栈的不可能输出序列是( )。
( 进栈出栈可以交替进行)。
C.180,160,20,147.设有一个15阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a5,3在一维数组B中的下标是( )。
B.138.设一棵有n个叶结点的二叉树,度数为1的结点有4个,则该树共有( )个结点。
B.2n十39.设根结点所在层为第一层,一棵具有5层的完全二叉树,最后一-层有6个结点，则该树总共有( )个结点。
C.2110.已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( )。
电大《数据结构》2022-2023期末试题及答案
电大《数据结构》2022-2023期末试题及答案一、单项选择题1. 与邻接矩阵相比，邻接表更适合于存储 ( C )。
A．无向图 B．连通图C．稀疏图 D．稠密图2. 设无向图的顶点个数为n，则该图最多有（ B ）条边。
A. n-1B. n(n-1)/2C. n(n+1)/2D. n(n-1)3. 图的深度优先搜索类似于树的（ A ）次序遍历。
A. 先根B. 中根C. 后根D. 层次4. 采用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（ C ）数。
A. 非零B. 非整C. 非负D. 非正5. 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是( C )。
A. 直接选择排序B. 直接插入排序C. 快速排序D. 起泡排序6. 假设某文件经过内部排序得到100个初始归并段，那么如果要求利用多路平衡归并在3 趟内完成排序，则应取的归并路数至少是( C )。
A. 3B. 4C. 5D. 67. 一个对象序列的排序码为{46, 79, 56, 38, 40, 84}，采用快速排序（以位于最左位置的对象为基准）所得到的第一次划分结果为( C )。
A. {38, 46, 79, 56, 40, 84}B. {38, 79, 56, 46, 40, 84}C. {40, 38, 46, 79, 56, 84}D. {38, 46, 56, 79, 40, 84}8. 5阶B树中, 每个结点最多允许有（ C ）个关键码。
A. 2B. 3。
电大《数据结构》2020-2021期末试题及答案
电大《数据结构》2020-2021期末试题及答案一、单项选择题1. 一个数组元素a 与( A )的表示等价。
A. *(a+i)B. a+iC. *a+iD. &a+I2．执行下面程序段时，执行S语句的次数为( D )。
for(int i=1; i<=n; i++)for(int j=1; j<=i; j++) S;A. n2B. n2/2C. n(n+1)D. n(n+1)/23. 当一个作为实际传递的对象占用的存储空间较大并可能被修改时，应最好说明为( B )，以节省参数值的传输时间和存储参数的空间。
A. 基本类型B. 引用型C. 指针型D. 常值引用型4. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为( D )。
A. O(n)B. O(m+n)C. O(n2)D. O(m*n)5. 某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为（ C ）。
A. O(n)B. O(n2)C. O(n3)D. O(1)6. 多维数组实际上是由嵌套的（ A ）实现的。
A. 一维数组B. 多项式C. 三元组表D. 简单变量7. 在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移（ C ）个元素。
A. n-iB. n-i+1C. n-i-1D. i8. 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ A ）。
A. O(n)B. O(n/2)C. O(1)D. O(n2)9. 设有一个n´n的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A存放于B中（ C ）处。
A. (i+3)*i/2B. (i+1)*i/2C. (2n-i+1)*i/2D. (2n-i-1)*i/210. 不带头结点的单链表first为空的判定条件是（ A ）。
2020年国家开放大学电大数据结构题库
数据结构课程平时作业1一. 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。
①A. 操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象②A. 结构 B. 关系 C. 运算 D. 算法2．数据结构被形式地定义为（K, R）, 其中K是①的有限集合, R是K上的②的有限集合。
①A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构3．②A. 操作 B. 映象 C. 存储 D. 关系A．在数据结构中, 从逻辑上可以把数据结构分成( )。
动态结构和静态结构 B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构4.线性结构是数据元素之间存在一种：A）一对多关系B）多对多关系C）多对一关系D）一对一关系5.数据结构中, 与所使用的计算机无关的是数据的结构；A) 存储B) 物理C) 逻辑D) 物理和存储二.填空题（将正确的答案填在相应的空中）1. 在线性结构中, 第一个结点①前驱结点, 其余每个结点有且只有②个前驱结点；最后一个结点③后续结点, 其余每个结点有且只有④个后续结点。
2. 在树形结构中, 树根结点没有①结点, 其余每个结点有且只有②个前驱结点；叶子结点没有③结点, 其余每个结点的后续结点可以④。
3. 在图形结构中, 每个结点的前驱结点数和后续结点数可以①。
4．线性结构中元素之间存在①关系, 树形结构中元素之间存在②关系, 图形结构中元素之间存在③关系。
5.数据结构包括数据的、数据的和数据的这三个方面的内容。
6. 下面程序段的时间复杂度是①。
for（i=0；i＜n；i++）for（j=0；j＜m；j++）A[i][j]=0；7. 下面程序段的时间复杂度是①。
S＝0；for（i=0；i<n；i++）for（j=0; j<n; j++）s+=b[i][j]；sum=s;三、简答题1.数据结构是一门研究什么内容的学科？2.数据元素之间的关系在计算机中有几种表示方法？各有什么特点？3.设有数据逻辑结构S=（D,R）, 试按题所给条件画出这些逻辑结构的图示, 并确定相对于关系R, 哪些结点是开始结点, 哪些结点是终端结点？D={d1,d2,d3,d4}R={(d1,d2),(d2,d3),(d3,d4) }部分参考答案一、单选题二、A B 2. B D 3. C 4. D 5. C三、填空题1.无, 1, 无, 12.前驱, 1个, 后继, 多个3.多个4.一对一, 一对多, 多对多5.逻辑结构、物理结构、数据运算6. O(n*m)7. O(n*n)三、简答题1.略见课件2.略3. d1( d2(d3(d4 线性结构数据结构课程平时作业2一. 单项选择题1.线性表L=（a1, a2,…,a n）,下列说法正确的是（）。
国家开放大学电大《数据结构》网络课程序填空题题库及答案
国家开放大学电大《数据结构》网络课程序填空题题库及答案程序填空题题目1设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data,完成程序中空格部分。
#define NULL 0void main( ){ NODE *head ,*p ;p=head; /*p为工作指针*/do{printf(“%d\n”, ;;}while ;}p‑>datap=p‑>next p!=NULL题目2设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，p指向链表中结点a, （设链表中没有结点的数据域与结点a的数据域相同）,写出相关语句(1)使该单向链表成为单向循环链表(2)插入结点s,使它成为a结点的直接前驱q=p; x=p->data;while ）q=q->next;q->next=head;q=p; p=p->next;while(p->data!=x){ q=p;}s->next=p;题目3以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针struct node{ ElemType data;struct node *next;};struct node *top ;void Push(ElemType x){struct node *p;p=(struct node*)malloc ;p->data=x;;;}A.sizeof (struct node) top=p p‑>next=top题目4以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别链队列的队头、队尾指针struct node{ ElemType data;struct node *next;};struct node *front，*rear;void InQueue(ElemType x){struct node *p;p= (struct node*) malloc ;p->data=x;p->next=NULL;;rear= ;}题目5以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
1252《数据结构(本)》电大期末试题及其答案
《数据结构（本）》期末综合练习题一、单选选择题1.栈和队列的共同特点是（C）。
A. 都是先进先出B. 都是操作受限的线性结构C. 都是先进后出D. 元素都可以随机进出2.数据的存储结构包括数据元素的表示和（C）。
A. 数据处理的方法B. 数据元素的类型C. 数据元素间的关系的表示D. 相关算法3.对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行p=(struct node *)malloc(sizeof(struct node);p->data=a;和（C）。
A. top->next=p; p=top;B. p->next=top; p=top;C. p->next=top; top=p;D. top=top->next; p=top;4.树状结构中数据元素的位置之间存在（B）的关系。
A. 每一个元素都有一个直接前驱和一个直接后继B. 一对多C. 一对一D. 多对多5.设头指针为head的非空的单向链表，指针p指向尾结点,则通过以下操作（D）可使其成为单向循环链表。
A. head = p;B. p=head;C. p->next = NULL ;D. p->next=head;6.设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（D）。
A. 22B. 19C. 20D. 217.一种逻辑结构（C）。
A. 与存储该逻辑结构的计算机相关B. 是指某一种数据元素的性质C. 可以有不同的存储结构D. 只能有唯一的存储结构8.头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head->nex;和（A）。
A. p->next=head;B. p= head->nextC. head->next=pD. head->next=p->next9.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（D）。
国家开放大学电大考试《数据结构(本)》形成性考核册作业1-4原题及答案
作业1 （本部分作业覆盖教材第1-2章的内容）一、单项选择题1．在数据结构中，从逻辑上可以把数据结构分为（C ）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部机构2．下列说法中，不正确的是（ D ）。
A．数据元素是数据的基本单位B．数据项是数据中不可分割的最小可标识单位C．数据可有若干个数据元素构成D．数据项可由若干个数据元素构成3．一个存储结点存储一个（ B ）。
A．数据项 B．数据元素C．数据结构 D．数据类型4．数据结构中，与所使用的计算机无关的是数据的（ C ）。
A．存储结构 B．物理结构C．逻辑结构D．物理和存储结构5．下列的叙述中，不属于算法特性的是（ D ）。
A．有穷性 B．输入性C．可行性 D．可读性6．算法分析的目的是（ C ）。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 D．分析算法的易懂性和文档性7．数据结构是一门研究计算机中（ B ）对象及其关系的科学。
A．数值运算 B．非数值运算C．集合 D．非集合8．算法的时间复杂度与（ C ）有关。
A．所使用的计算机 B．与计算机的操作系统C．与算法本身 D．与数据结构9．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ A ）。
A．n-i+1 B．n-i C．n-i-1 D．i 10．设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ B ）。
A．n-i+1 B．n-i C．n-i-1 D．i 11．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ C ）。
A．p=q->next B．p->next=q C．p->next=q→next D．q->next=NULL12．在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ D ）。
最新电大数据结构-填空题知识点复习考点归纳总结参考
三一文库（）*电大考试*1．把数据存储到计算机中,并具体体现数据之间的逻辑结构称为物理（存储）结构。
2．设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p->next 。
3．结构中的数据元素存在一对一的关系称为线性结构。
4．要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，，则可执行head=head-> next; p->next=head。
5．在双向链表中，每个结点有两个指针域，一个指向结点的直接后继，另一个指向结点的直接前驱。
6．设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行x= hs->data；和hs= hs->next；7．设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL,通过操作p->next=head ，就可使该单向链表构造成单向循环链表。
8．循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。
9．从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行x=h->data;和h=h->next。
(结点的指针域为next)10．程序段int count=0; char *s=” ABCD”;while(*s!=’\0’){s++;count++;}执行后count= 411．两个串相等的充分必要条件是串长度相等且对应位置的字符相等。
12．一棵二叉树总结点数为11，叶结点数为5，该树有4 个双分支结点，2个单分支结点。
13．对二叉树的遍历可分为先序、中序、后序、层次四种不同的遍历次序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
电大数据结构考试汇总---（填空题）1、在一个长度为n的顺序存储结构的线性表中，向第i(1≤i≤n+1)个元素之前插入新元素时，需向后移动n-i+1个数据元素。
2、从长度为n的采用顺序存储结构的线性表中删除第i(1≤i≤n+1)个元素，需向前移动n-i个元素。
3、数据结构按结点间的关系，可分为4种逻辑结构：集合、线性结构、树形结构、图状结构。
4、数据的逻辑结构在计算机中的表示称为物理结构或存储结构。
5、除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为线性结构，每个结点可有任意多个前驱和后继结点数的结构为非线性结构。
6、算法的5个重要特性是有穷性、确定性、可形性、有零个或多个输入、有零个或多个输出。
7、数据结构中的数据元素存在多对多的关系称为图状结构结构。
8、数据结构中的数据元素存在一对多的关系称树形结构结构。
9、数据结构中的数据元素存在一对一的关系称为线性结构结构。
10、要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。
则比较的次数和算法的时间复杂度分别为n-1和O(n)。
11、在一个单链表中p所指结点之后插入一个s所指结点时，应执行__s->next=p->next;__和p->next=s;的操作。
12、设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next= =head，则p所指结点为尾结点。
13、在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。
则可以用操作q->next=p->next; 。
14、设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL,通过操作p->next=head;,就可使该单向链表构造成单向循环链表。
15、每个结点只包含一个指针域的线性表叫单链表。
16、线性表具有顺序存储和链式存储两种存储结构。
17、数据的逻辑结构是从逻辑关系上描述数据，它与数据的关系存储结构无关，是独立于计算机的。
18、在双向循环链表的每个结点中包含两个指针域，其中next指向它的直接后继，prior指向它的直接前驱，而头结点的prior指向尾结点，尾结点的next指向头结点。
19、单向循环链表是单向链表的一种扩充，当单向链表带有头结点时，把单向链表中尾结点的指针域由空指针改为头结点的指针；当单向链表不带头结点时，则把单向链表中尾结点的指针域由空指针改为指向指向第一个结点的指针。
20、线性链表的逻辑关系时通过每个结点指针域中的指针来表示的。
其逻辑顺序和物理存储顺序不再一致，而是一种链式存储结构，又称为链表。
21、栈是限定在表的一端进行插入和删除操作的线性表，又称为后进先出表。
22、队列的特性是先进先出表。
23、往栈中插入元素的操作方式是：先移动栈顶指针，后存入元素。
24、删除栈中元素的操作方式是：先取出元素，后移动栈顶指针。
25、循环队列队头指针在队尾指针下一个位置，队列是“满”状态26、在队列的顺序存储结构中，当插入一个新的队列元素时，尾指针增1 ，当删除一个元素队列时，头指针增1。
27、循环队列的引入，目的是为了克服假上溢。
28、向顺序栈插入新元素分为三步：第一步进行栈是否满判断，判断条件是s->top=MAXSIZE-1 ；第二步是修改栈顶指针；第三步是把新元素赋给栈顶对应的数组元素。
同样从顺序栈删除元素分为三步：第一步进行栈是否空判断，判断条件是s->top=-1。
第二步是把栈顶元素；第三步修改栈顶指针。
29、假设以S和X分别表示入栈和出栈操作，则对输入序列a,b,c,d,e一系列栈操作SSXSXSSXXX之后，得到的输出序列为bceda。
30、一个递归算法必须包括终止条件和递归部分。
31、判断一个循环队列LU（最多元素为m0）为空的条件是LU->front==LU->rear。
32、在将中缀表达式转换成后缀表达式和计算后缀表达式的算法中，都需要使用栈，对于前者，进入栈中的元素为表达式中的运算符，而对于后者，进入栈的元素为操作数，中缀表达式(a+b)/c-(f-d/c)所对应的后缀表达式是ab+c/fde/--。
33、向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h; 和h=s;操作。
(结点的指针域为next)。
34、从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行x=h->data;和h=h->next; 。
(结点的指针域为next)35、在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r->next=s; 和r=s; (结点的指针域为next)36、在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为f=f->next; 。
(结点的指针域为next)37、串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。
38、串的两种最基本的存储方式是顺序存储方式和链式存储方式。
39、空串的长度是0 ；空格串的长度是空格字符的个数。
40、需要压缩存储的矩阵可分为特殊矩阵和稀疏矩阵两种。
41、设广义表L=（（），（）），则表头是（），表尾是（）），L的长度是 2 。
42、广义表A（（a,b,c）,(d,e,f)）的表尾为（（d,e,f））。
43、两个串相等的充分必要条件是串长度相等且对应位置的字符相等。
44、设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为i(i-1)/2+j 。
（数组元素的下标从1开始）。
45、对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和非零元素值三项信息。
46、结点的度是指结点所拥有的子树树木或后继结点数。
47、树的度是指树中所有结点的度的最大值。
48、度大于0的结点称作分支结点或非终端结点。
49、度等于0的结点称作叶子结点或终端结点。
50、在一棵树中，每个结点的子树的根或者说每个结点的后继结点称为该结点的孩子结点，简称为孩子。
51、一个结点称为其后继结点的双亲结点（简称双亲）。
52、具有同一双亲的结点互称为兄弟结点，简称为兄弟。
53、每个结点的所有子树中的结点被称为该结点的子孙。
54、从根结点到该结点所经分支上的所有结点称为该结点的祖先。
55、树的深度或高度是指树中结点的最大层数。
56、m(m≥0)棵互不相交的树的集合称为森林。
57、度为k的树中的第i层上最多有K i-1 结点。
58、深度为k的二叉树最多有2k-1 结点。
59、在一棵二叉树中，如果树中的每一层都是满的，则称此树为满二叉树；但如果出最后一层外，其余层都是满的，并且最后一层是满的，或者是在缺少若干连续个结点，则称此二叉树为完全二叉树。
60、具有n个结点的完全二叉树的深度是??1 log2+n。
61、先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的根结点；先序遍历二叉树的左子树，先序遍历二叉树的右子树。
62、中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的左子树；访问而叉树的根结点，中序遍历二叉树的右子树。
63、后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的左子树；后序遍历二叉树的右子树，访问而叉树的根结点。
64、将树中结点赋上一个有着某种意义的实数，称此实数为该结点的权。
65、树的带权路径长度为树中所有叶子结点的带权路径长度之和。
66、哈夫曼树又称为最优二叉树，它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL最小的二叉树。
67、若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是69 。
68、具有m个叶子结点的哈夫曼树共有2m-1 结点。
69、在图中，任何两个数据元素之间都可能存在关系，因此图的数据元素之间是一种多对多的关系。
70、图的邻接矩阵表示法是用一个二维数组来表示图中顶点之间的相邻关系。
71、邻接表是图中的每个顶点建立一个邻接关系的单链表。
72、图的遍历是从图的某一顶点出发，按照一定的搜索方法对图中所有顶点各做一次访问的过程。
73、图的深度优先搜索遍历类似于树的先序遍历。
74、图的广度优先搜索类似于树的按层次遍历。
75、具有n个顶点的有向图的邻接矩阵，其元素个数为n2 。
76、具有n个顶点的无向图至少有条边，才能确保其为一个连通图。
77、图常用的两种存储结构是邻接矩阵和邻接表。
78、一个AOV网（顶点活动图）应该是一个有向无环图。
即不应该带有回路，否则回路上的所有活动都无法进行。
79、用邻接矩阵存储有向图G，其第i行的所有元素之和等于顶点i的出度。
80、在有n个顶点的有向图中，每个顶点的度最大可达2(n-1) 。
81、在一个带权图中，两顶点之间的最段路径最多经过n-1 条边。
82、为了实现图的深度优先搜索遍历，其非递归的算法中需要使用的一个辅助数据结构为栈。
83、在各种查找方法中，平均查找长度与结点个数n无关的查找方法是哈希表查找法。
84、如果对查找表只进行查询某个特定的数据元素是否在查找表中，以及查找某个特定数据元素的各种属性两种类型的基本操作，而不进行插入和删除操作数据元素的查找表称为静态查找表。
85、如果在查找表中进行查询的过程中，同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素，则称此类查找表为动态查找表。
86、关键字是记录某个数据项的值，用它可以识别、确定一个记录。
87、在一个查找表中，能够唯一地确定一个记录的关键字称为主关键字。
88、平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的数学期望值。
89、顺序查找是一种最简单的查找方法。
90、折半查找又称为二分查找。
使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列。
91、折半查找只适用于顺序存储结构的有序表。
92、分块查找又称为索引顺序查找，它是一种介于顺序查找和折半查找之间的查找方法。
93、二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值均小于根结点的值。
（2）若右子数不空，则右子树所有结点的值均大于根结点的值。
（3）左右子树又分别是二叉排序树。
94、哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为自变量，由相应哈希函数计算所得到的函数值。
95、在有序表A[1….18]中，采用二分查找算法查找元素值等于A[17]的元素，所比较过的元素的下标依次是9，14，16 ，17 。
96、根据排序过程中所用的存储器不同，可以将排序方法分为内部排序和外部排序。