首页 › 答案 › 标签 › 数据结构轻松学

数据结构轻松学

1以下说法错误的是（）。A数据是信息的载体
2数据结构研究的主要内容不包括（）。
3关于数据的存储结构，以下说法错误的是（）。
4数据的逻辑结构包括（）。
5关于数据的存储，不包括（）。
6以下属于算法特性的是（）。
7树状结构中，相邻元素之间是多对多的关系。（）
8每个数据元素都有唯一的前驱元素和唯一的后继元素。（）
9链式存储结构中每个结点单独存储。（）
10线性表是由n个相同类型的（）组成的有限序列。
11（）存储方式最节省时间。
12与单链表相比，双链表的优点之一是（）。
13链表具有的特点是（）。
14顺序表采用数组存放元素，既可以顺序查找，也可以随机查找。（）
15分配给顺序表的内存单元地址可以是不连续的。（）
16一个链表的所有节点的地址必须是连续的。（）
17对链表的查找是按序进行的，即只能顺序查找，不能随机查找。（）
18链表中插入或删除结点不需要数据移动，但需要调整指针。（）
19单链表只能从前向后一个方向扫描。（）
20顺序栈的操作原则是（）。
21链队的操作原则是（）。
22设数组Data[n]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）。
23一个队列入队的序列是3456，则队列的出队序列是（）。
24栈只能在栈顶插入和删除元素。（）
25队列只能在队尾插入元素，在队头删除元素。（）
26栈和队列都是特殊的线性表。（）
27没有任何数据元素的栈是空栈，空栈中不用栈顶指针。（）
28n个元素进栈的顺序一定和们它出栈顺序相反。（）
29串是任意有限个（）
30串采用节点大小为1的链表作为其存储结构，是指（）。
31设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（）。
32串的长度是指（）
33串是若干个字符的有限序列，空串是长度为零的串。（）
34串可以看成是一种特殊的线性表，其逻辑关系为线性关系。（）
35串是操作受限的线性结构。（）
36一个串中若干连续个字符构成的串(不含空串和自己)是该串的子串。（）
37两个串st的匹配中，一般将s串称为目标串，将t串称为模式串。如果t是s的子串，串匹配过程是查找t串在s串中出现的位置。（）
38对于带头结点的链串s，串为空的条件是s->next==NULL。（）
39稀疏矩阵一般的压缩方法有两种，即（）。
40数组可看成线性结构的一种推广，因此与线性表一样，可以对数组进行插入，删除等操作。（）
41具有10个叶结点的二叉树中至少有（）个度为2的结点。
42n个结点的线索二叉树(不含头结点)中含有的线索个数为（）
43关于非空二叉树的先序遍历序列中，以下正确的是（）
44树形结构中元素之间存在一个对多个的关系。（）
45度为m的树，至少有一个结点的度为m，且没有度大于m的结点。（）