1．把数据存储到计算机中,并具体体现数据之间的逻辑结构称为 物理（存储）结构。
2．设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句 p=p->next 。 3．结构中的数据元素存在一对一的关系称为 线性 结构。
4．要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，，则可执行head=head-> next; p->next=head。 5．在双向链表中，每个结点有两个指针域，一个指向 结点的直接后继，另一个指向 结点的直接前驱。
5．设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head 。
6．设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s-> next=hs; hs=s 。 7．在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入一个s所指结点的操作为r->next=s；r=s； 8．在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入队的结点，则入队操作为r->next=s；r=s； 9．循环队列的队头指针为f，队尾指针为r，当 r= =f 时表明队列为空。 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= 4
11．两个串相等的充分必要条件是 串长度相等且对应位置的字符相等 。
12．一棵二叉树总结点数为11，叶结点数为5，该树有 4 个双分支结点，2个单分支结点。
13．对二叉树的遍历可分为 先序、中序、后序、层次 四种不同的遍历次序。
14．设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有 18 个结点。 15．一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有 2n-1 个结点。
16．双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点，这种说法是 正确 的。
17．一棵有14个结点的完全二叉树，则它的最高层上有 7 个结点。 18．栈和队列的操作特点分别是 先进后出 和 先进先出。 19．如图2所示的二叉树，其先序遍历序列为 abdgcefhi。 a b c d e f h g i 20．折半查找只适用于 顺序存储结构 存储的有序表 。 21．哈希函数是记录关键字值与该记录 存储地址 之间所构造的对应关系。
22．深度为k的二叉树最多有 2k-1 结点。
23．二叉树排序中任一棵子树都是二叉排序树，这种说法是 正确 的。 24．串的两种最基本的存储方式是 顺序存储 和 链式存储。
1．通常数据的逻辑结构包括 集合；线性；树形；图状 四种类型。 2．结构中的元素之间存在多对多的关系称为 图状 结构。
3．设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句 p->next=head 。
4．设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式 p->next= =head的结果为真，则p所指结点为尾结点。
10．循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear= 3 时队满，队列中共有5个元素。 11．‘A‘在存储时占 1个字节。“A”在存储时占 2 个字节。 12．程序段 char *s=”aBcD”;n=0; while(*s!=’\\0’)
{ if(*s>＝’a’&&*s<＝’z’)n++; s++;
}执行后n= 2
13．一棵二叉树没有单分支结点，有6个叶结点，则该树总共有 11 个结点。
14．一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为10。
15．按照二叉树的递归定义，对二叉树遍历的常用算法有 先序；中序；后序 三种。 16．根据搜索方法的不同，图的遍历有 深度优先；广度优先 两种方法。 17．把数据存储到计算机中,并具体体现数据之间的逻辑结构称为 物理（存储）结构。
18.结构中的数据元素存在多对多的关系称为 图状（网状）结构。 19．如图2所示的二叉树，其后序遍历序列为gdbeihfca。 a
b c d e f
g h
i 20．一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则
该树共有 2n-1个结点。 21．二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法是 错误的。(回答正确或不正确) 22．串的两种最基本的存储方式分别是 顺序存储 和 链式存储。
23．根据搜索方法的不同，图的遍历有 深度优先、广度优先 两种方法 24．按某关键字对记录序列排序，若关键字 相等 的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。 1．通常可以把一本含有不同章节的书的目录结构抽象成 树形 结构。 2．通常可以把某城市中各公交站点间的线路图抽象成 图状 结构。 3．要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行s->next= p->next和p->next=s;的操作。
4．要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next。
5．设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs->data;hs=hs->next。
6．设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s->next=hs和hs=s；
7．在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next。
8．在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为 x=f->data; f=f->next;。
9．循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以10．在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n的函数）
FOR i：＝１ TO n DO FOR j：＝１ TO i DO FOR k：＝1 TO j DO ｘ：＝ｘ＋delta；
11.下面程序段中带下划线的语句的执行次数的数量级是： 有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear= 4时，队列为空，当rear= 2时，队列有6个元素。 10，顺序存储字符串“ABCD”需要占用 5 个字节。
11．稀疏矩阵存储时，采用一个由 行号；列号；非零元 3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
12．一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。
13．一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为 13。
14．设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有 21 个结点。 15．结构中的数据元素存在多对多的关系称为 图状 结构。 16．结构中的数据元素存在一对多的关系称为 树形 结构。 17．结构中的数据元素存在一对多的关系称为 树形 结构。 18．结构中的数据元素存在一对一的关系称为 线性 结构。 19．如图2所示的二叉树，其前序遍历序列为abdefcg。
a
b c
d g
e
f 21．在队列的顺序存储结构中，当插入一个新的队列元素时, 尾 指针的值增1，当删除一个元素队列时，头 指针的值增1。
22．图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是 正确 的。(回答正确或不正确)
23．循环队列的引入，目的是为了克服 假上溢。
24．按某关键字对记录序列排序，若关键字 相等 的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
1．数据的物理结构包括＿＿的表示和＿＿的表示。
2. 对于给定的n个元素,可以构造出的逻辑结构有＿（1）＿ ，＿（2）＿，＿（3）＿，__（4）_四种。 3．数据的逻辑结构是指＿＿ 。
4．一个数据结构在计算机中＿＿称为存储结构。
5．抽象数据类型的定义仅取决于它的一组__（1）_，而与_（2）_无关，即不论其内部结构如何变化，只要它的_（3）_不变，都不影响其外部使用。
6．数据结构中评价算法的两个重要指标是＿＿
7. 数据结构是研讨数据的_（1）_和_（2）_，以及它们之间的相互关系，并对与这种结构定义相应的_（3）_，设计出相应的（4）_。 8． 一个算法具有5个特性:＿（1）＿、＿（2）＿、＿（3）＿，有零个或多个输入、有一个或多个输出。9．已知如下程序段 FOR i:= n DOWNTO 1 DO {语句1} BEGIN
x:=x+1； {语句2} FOR j:=n DOWNTO i DO {语句3} y:=y+1; {语句4} END；
语句1执行的频度为＿（1）＿；语句2执行的频度为＿（2）＿；语句3执行的频度为＿（3）＿；语句4执行的频度为＿（4）＿。 i：=1； WHILE i 12. 下面程序段中带下划线的语句的执行次数的数量级是( )。 i:=1; WHILE i 14. 计算机执行下面的语句时，语句s的执行次数为 _______ 。 FOR(i=l；i 15. 下面程序段的时间复杂度为________。(n>1) sum=1； for (i=0;sum ①以下是该函数的程序段，请将未完成的部分填入，使之完整 int f(m,n) int m,n; { if(m==1) return (1) ; if(n==1){ return (2) ;} if(m {return f(m,m);} if (m==n) {return 1+ (3) ;} return f(m.n-1)+f(m-n, (4) ); } ②执行程序，f(6,4)= 。 17. 在有n个选手参加的单循环赛中，总共将进行______场比赛。 答案如下： 1．数据元素 数据元素间关系 2．集合 线性结构 树形结构 图状结构或网状结构。 3．数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。 4．表示（又称映像）。 5．（1）逻辑特性 （2）在计算机内部如何表示和实现 （3）数学特性。 6．算法的时间复杂度和空间复杂度。 7．（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。 8．（1）有穷性 （2）确定性 （3）可行性。 9．（1）n+1 （2）n （3）n(n+3)/2 （4）n(n+1)/2。 10．1+（1+2++（1+2+3）+?+（1+2+?+n）=n(n+1)(n+2)/6 O(n3) 11. log2n 12. nlog2n 13. log2n2 14. (n+3)(n-2)/2 15. O(n) 16. ① (1)1 (2)1 (3)f(m,n-1) (4)n ② 9 17. n(n-1)/2 1、一个算法的效率可分为（ 时间（时间复杂度） ）效率和（ 空间（空间复杂度） ）效率 2、在一个长度为n的顺序表中的第i个元素之前插入一个元素，需要后移（ n-i+1 ）个元素 3、在双向链表中，每个节点含有两个指针域，一个指向（ 前驱 ）节点，另一个指向（ 后继 ）节点。 4、在单向链表中，在单链表中设置头节点的作用是（ 简化插入、 删除操作 ），除首节点外，任何一个节点的存储位置由（ 前驱节点1．线性表是一种典型的 线性 结构。 的后继指针 ）表示。 2．顺序表中逻辑上相邻的元素的物理位置 也相邻 。 5、允许在线性表的一端进行插入和删除的线性表称为（ 栈 ） 3．要从顺序表中删除一个元素时，被删除的元素之后的所有元素均需 6、当栈满时再进行栈运算将产生（ 上溢出 ），当栈空时再做出栈向前移动 一个位置。 运算将产生（ 下溢出 ）。 4．对于队列只能在 队尾 位置删除元素。 7、后进先出的线性表称为（ 栈 ），后进后出的线性表称为（ 队5．只有一个指针的链表，包括 单链表 和 循环链列 ）。 表 。 8、对于一个有n个节点的二叉树，当它为一棵（ 完全 ）二叉树6．有两个指针的链表，包括 双向链表 和 双向循环链时具有最小高度，即为（ log2（n+1） ），当它为一棵单支树具有表 。 （ 最大 ）高度，即为（ n ）。 7．没有任何结点的树是 空树 。 9、在一棵二叉树中，度为0的节点个数为n0，度为2的节点个数为n2，8．只有一个结点的树是 最小树 。 则n0=（ n2+1 ）。 9．有三个结点构成的二叉树，共有 五种 种不同的状态。 10、空树是指（ 节点数为0 ），最小的树是指（ 只有根节10．在二叉树存储方式中，三叉链表比二叉链表多一个指向 双亲 点 ）。 11、以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（ (n+1)/2 ），时间复杂度为（ O(n) ）。 12、假定对长度为n=50的有序表进行折半查找，则对应的判定树的高 度为（ 6 ），最后一层的节点数为（ 19 ）。 13、对一棵二叉排序树进行中序遍历时，得到的节点序列是一个（从小到大的有序序列 ）。 14、在简单选择排序中，记录比较次数的时间复杂度为（ o（n的平方） ），记录移动次数的时间复杂度为（ o(n) ）。 15、假定一组记录为（46，79，56，25，76，38，40，80），对其进行快速排序的第一次划分后，右区间元素的个数为（ 4 ( 76、56、79、80) ）。 o(n) 1、数据的存储结构可用四种基本的存储方法，它们是___顺序 ____存储方法、__链接____存储方法、索引存储方法、散列存储方法。 2、一个算法的效率可分为__时间___效率和空间效率。 3、按顺序存储方式存储的线性表称为_顺序表_____,按链式存储方式存储的线性表称为__链表_____。 4、在栈中存取数据遵从的原则是_先进后出______,而在队列中存取数据应遵从的原则是先进先出。 5、在队列中，允许插入的一端称为__队尾_____,允许删除的一端称为__队头______。 6、对于多维数组，一般采用顺序存储方式来表示，通常有两种顺序 存储方式：__按行优先_______存储方式和按列优先存储方式。 7、深度为4的完全二叉树至少有__8___个结点。 8、所有插入和删除都在表的一端进行的线性表称为 栈 。 9、n个元素的顺序检查（检索）的平均查找长度为 （n+1） / 2 。 10、线性表的链接存储结构简称为 线性存储结 。 1．二叉树的第i层（根结点为第1层），最多有 2的(i-1)次 个结点。 2． 数据逻辑结构包括 线性结构 树型（层次）结构 和图形结构等三种类型。 3．树型结构和图形结构合称 非线性 结构。 4．算法的五个重要特性是：有穷性、 确定性 、 可行 性 、输入和输出。 5．线性结构中元素之间存在 一对一 关系，树型结构元素之间存 在 一对多 关系，图形结构中元素之间存在多对多关系。 6．评价算法的性能从利用计算机资源角度看主要从 时间 复杂度和 空 间 复杂度两方面来分析。 7．在线性结构中，第一个结点 前驱结点 ，其余每个结点有且只有 一 个前驱结点。 8．在线性结构中，最后一个结点 没有 后驱结点，其余每个结点有且只有 一 个后驱结点。 9．在双向链表中，每个结点有两个指针域，一个指向 前驱节点 ，另一个指向 后驱节点 。 10．单链表是 线性表 的链接存储表示 的指针域。 1. 组成数据的基本单位是( A ) （A）数据项（B）数据类型（C）数据元素（D）数据变量 2. 在数据结构中,从逻辑上可以把数据结构分成( C) (A) 动态结构和静态结构 (B) 紧凑结构和非紧凑结构 (C) 线性结构和非线性结构 (D) 内部结构和外部结构 3. 算法性能评价的两个主要方面是( D ) （A） 正确性和简单性 （B）可读性和文档性 （B） 数据复杂性和程序复杂性 （D）时间复杂度和空间复杂度 4. 求下列程序段的时间复杂度( A ) for( i=1; i<=n ; i + + ) for ( j=1; j<=n ; j + + ) x=x+1; (A)O(n2) (B)O(n) (C)O(1) (D)O(0) 5.把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里,用这种方法存储的线性表简称为( A ) ( A ) 顺序表 ( B ) 单链表 ( C ) 双向链表 ( D ) 循环链表 6. 用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是( B ) ( A ) 当前结点所在地址域 ( B ) 指针域 ( C ) 空域 ( D ) 空闲域 7. 设单链表中指针p指向结点ai,,若要删除ai之后的结点(若存在),则需修改指针的操作为( A ) (A) p.next = p.next.next (B)p=p.next (C) p=p.next.next (D)next=p 8. 一个栈的入栈序列是a,b,c,d,e, 则栈的不可能的输出序列是( C ) (A) e,d,c,b,a （B）d,e,c,b,a （C）d,c,e,a,b （D）a,b,c,d,e 9. 一个队列的入列序列是1,2,3,4,则队列的输出序列是( B ) （A） 4,3,2,1 （B）1,2,3,4 （C）1,4,3,2 （D）3,2,4,1 10. 栈和队列的共同点是（ C） （A）都是先进后出 （B）都是先进先出 （ C ）只允许在端点处插入和删除元素 （D）没有共同点 11. 对任何一棵二叉树T, 如果其终端结点数为n0, 度为2的结点数为n2,则( A ) (A) n0= n2+1 (B) n2= n0+1 (C) n0= 2 n2 +1 (D) n2=2 n0+1 12.深度为k的二叉树至多有 ( B ) 个结点 (A) 2k (B) 2k-1 (C) 2k-1 (D)2k-1-1 13. 按照二叉树的定义,具有3个结点的二叉树有( C )种 (A)3 (B)4 (C)5 (D)6 14.在一个具有10个结点度为3的树中，该树的最少的层次为( B ) (A)2 (B) 3 (C) 4 (D) 5 15.对线性表进行折半查找时,要求线性表必须( C ) (A)以顺序方式存储 (B)以链接方式存储 (C)以顺序方式存储,且结点关键字有序排列 (D)以链接方式存储,且结点关键字有序排列 1、树最合适用来表示（ B ） A、有序数据元素 B、元素之间具有分支层次关系的数据 C、无序数据元素 D、元素之间无联系的数据 2、假定一颗2叉树的结点数为50，则它的最小高度为（ D ）。 A、3 B、4 C、5 D、6 3、深度为5的二叉树至多有（ C ）个结点。 A、16 B、32 C、31 D、10 4、对线性表进行折半查找时，要求线性表必须（ C ）。 A、以顺序方式存储 B、以连接方式存储 C、以顺序方式存储，且结点按关键字有序排序 D、以连接方式存储，且结点按关键字有序排序 5、采用折半查找方式查找长度为n的线性表时，平均查找长度为（ D ）。 个元素时，需向后移动__n-i+1______ 个元素。 2.5在单链表中，要删除某一指定的结点，必须找到该结点的 __直接前驱____ 结点 2.6访问单链表中的结点，必须沿着_____指针______ 一次进行 2.7在一个单链表中p所指结点之后插入一个s所指结点时，应执行两个_s->next= p->next和 p->next= S ______的操作 3.2栈的特点是 ___先进后出_______ 3.3队列的特点是__先进先出_________ 3.4栈和队列的共同特点是______C_____。 A.都是先进后出 A、O（n2） B、O(nlog2n) C、O(n) D、O(log2n) 6、采用顺序查找方式查找长度为n的线性表时，平均查找长度为（ C ）。 A、n B、n/2 C、(n+1)/2 D、(n-1)/2 7、对有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时，经（ D ）次比较后查找成功。 A、1 B、2 C、3 D、4 8、线性表是（ A ） A、一个有限序列，可以为空 B、一个有限序列，不可以为空 C、一个无限序列，可以为空 D、一个无限序列，不可以为空 9、以下关于线性表的说法不正确的是（ A ）。 A、线性表中的数据元素可以是数字、字符、记录等不同类型。 B、线性表中包含的元素个数不是任意的。 C、线性表中的每个结点都有且只有一个直接前驱和直接后驱。 D、存在这样的线性表：表中的各结点都没有直接前驱和直接后驱。 10、在（ C ）运算中，使用顺序表比链表好。 A、插入 B、删除 C、根据序号查找 D、根据元素值查找 11、设有一个栈，元素的进栈次序为A，B，C，D，E，下列是不可能的出栈序列（ C ）。 A、 A,B,C,D,E B、B,C,D,E,A C、E,A,B,C,D D、E,D,C,B,A 12、在等概率情况下，顺序表的插入操作要移动（ B ）结点。 A、全部 B、一半 C、三分之一 D、 四分之一 13、已知一颗完全二叉树的结点总数是9个，则最后一层的结点数为（ B ）。 A、1 B、2 C、3 D、4 14、在一颗二叉树上第4层的结点数最多为（ D ）。 A、2 B、4 C、6 D、8 15、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（ B ）。 A、3 B、4 C、5 D、6 数据结构习题 1.1数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的（ B ）和运算等等的学科。 A.结构 B.关系 C.逻辑存储 D.算法 E.数据元素 2.1链表不具备的特点是________A_____ 。 A.可随机访问任一节点 B.插入删除不须要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 2.2带头结点的单链表head为空的判定条件是 ___B___________ A.head==NULL B.head->next==NULL C.head->next==head D.head!=NULL 2.3如果最常用的操作是取第i个结点及其前驱，则采用___D________存储方式最节省时间。 A.单链表 B.双链表 C.单循环链表 D 顺序表 2.4向一个长度为n的顺序表中的第i个元素（0≤i≤n-1）之前插入一B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 3.5一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 。 C A.edcba B.decba C.dceab D.abcde 3.6若已知一个栈的进栈序列是p1，p2，p3， ? ，pn 。其输出序列为1，2，3，?，n ，若p3=1，则p1为_______C______ A.可能是2 B.一定是2 C.不可能是2 D.不可能是3 37设有一个空栈，栈顶指针为1000H（十六进制，下同），现有输入序列为1、2、3、4、5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是________C______________ A.5、4、3、2、1 B. 2、1 C.2、3 D.3、4 38设有一个空栈，栈顶指针为1000H（十六进制，下同），现有输入序列为1、2、3、4、5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，栈顶指针是_______D_________ A.1002H B.1004H C.1005H D.1003H 39一个队列的入对序列是若1，2，3，4，则队列的输出序列是_______B__________ 。 A.4，3，2，1 B.1，2，3，4 C.1，4，3，2 D.3，2，4，1 310若用一个大小为6的一维数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是_____B_____________。 A.1和5 B.2和4 C.4和2 D.5和1 41空串与空白串是相同的，这种说法 _______不正确 _________。 42串是一种特殊的线性表，其特殊性体现在________ D ________。 A可以顺序存储 B.数据元素是一个字符 C.可以链接存储 D.数据元素可以是多个字符 43___D_______是C语言中”abcd321ABCD”的子串 A.abcd B.321AB C.”abcABC” D.”21AB” 44两个串相等的充分必要条件是__两个串长度相等，并且各个对应位置的字符都相等______
相关推荐：
loading