下载文档原格式
第三章 线性表填空题1.线性表的顺序存储结构通过 来直接反映数据元素之间的逻辑关系，而链式存储结构通过 间接反映数据元素之间的逻辑关系。
2.在线性表的顺序存储结构中，逻辑位置相邻的数据元素在 上也相邻，而链式存储结构中，逻辑位置相邻的数据元素在物理位置上 相邻。
3.线性表的链式存储结构主要包括 、 和 三种形式，其中最基本的形式是 。
4.从结构上来看，循环单链表与非循环单链表的不同在于 。
5.一元多项式f(x)=9x13-4x8+3x-5的线性链表表示是 。
6.栈和队列的逻辑结构都是 结构。
7.栈是一种特殊的线性表，其特殊性是 。
8.队列是一种特殊的线性表，其特殊性是 。
9.栈的插入与删除操作都是在 位置进行的；而队列的插入在 进行，删除操作在 进行。
选择题10.中缀形式的算术表达式A+(B-C/D)*E的后缀形式是 。
11.若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100，则第12个元素的存储地址是 。
A.112B.144C.148D.41212.若频繁地对线性表进行插入和删除操作，该线性表应该采用 存储结构。
A.散列B.顺序C.链式D.索引13.若长度为n的非空线性表采用顺序储存结构，删除表中第i个数据元素是，需要移动表中 个数据元素。
A.n+iB.n-iC.n-i+1D.n-i-114.若长度为n的线性表采用顺序储存结构，在表的第i个位置插入一个数据元素，需要移动表中 个数据元素。
A.n+iB.n-iC.n-i+1D.n-i-115.若长度为n的线性表采用顺序储存结构，在表的第i个位置插入一个数据元素的算法的使劲复杂性是 。
A.O(n)B. O(n2)C. O(nlog2n)D. O(log2n)16.线性链表中各结点的地址 。
A.必须连续B.一定不连续C.部分地址必须连续D.可能连续也可能不连续17.在一个具有n个结点的线性链表中查找一个结点，若查找成功，需要平均比较（ ）个结点。
第二章线性表习题1 ．填空题(1) 链表中逻辑上相邻的元素的物理位置( ) 相连。
(2) 在单链表中除首结点外，任意结点的存储位置都由( ) 结点中的指针指示。
(3) 在单链表中，设置头结点的作用是在插入或删除首结点时不必对( ) 进行处理。
(4) 已带头结点的单链表L ，指针p 指向L 链表中的一个结点，指针q 是指向L 链表外的一个结点，则：在指针p 所指结点后插入q 所指结点的语句序列是( ) ；在指针p 所指结点前插入q 所指结点的语句序列是( ) ；将q 所指结点插入在链表首结点的语句序列是( ) ；将q 所指结点插入在链表尾结点的语句序列是( ) 。
(5) 已知带表头结点的单链表L ，指针p 指向L 链表中的一个结点（非首结点，非尾结点），则：删除指针p 所指结点的直接后继结点的语句是( ) 。
删除指针p 所指结点的直接前驱结点的语句序列是( ) 。
删除指针p 所指结点的语句序列是( ) 。
删除首结点的语句序列是( ) 。
⑤删除尾结点的语句序列是( ) 。
(6) 已知指针p 指向双向链表中的一个结点（非首结点，非尾结点），则：将结点s 插入在指针p 所指结点的直接后继位置的语句是( ) 。
将结点s 插入在指针p 所指结点的直接前驱位置的语句是( ) 。
删除指针p 所指结点的直接后继结点的语句序列是( ) 。
删除指针p 所指结点的直接前驱结点的语句序列是( ) 。
⑤删除指针p 所指结点的语句序列是( ) 。
(7) 线性表的存储结构有顺序存储和( ) 存储两种。
(8) 线性表的元素长度为4 ，在顺序存储结构下Loc(ai)=2000 ，则Loc(ai ＋1)=( ) 。
(9) 线性表a 的元素长度为L ，在顺序存储结构下Loc(ai)=Loc(a1)+( ) 。
(10) 在线性表的链式存储结构中，某结点的指针字段指向该结点的( ) 两种存储。
(11) 线性表的元素长度为4 ，Loc(ai ＋1)=1000 ，则Loc(a3)=( ) 。
一、选择题1．线性表的链接实现有利于( A )运算。
(A)插入 (B)读表元 (C)查找 (D)定位2．设单链表中指针p指向结点A，若要删除A之后的结点(若存在)，则修改指针的操作为( A)。
(A)P一＞next＝p一＞next一＞next (B)p＝P一＞next(C)p＝P一＞next一＞next (D)p一＞next＝p3．线性表采用链式存储时，其地址( D )。
(A)必须是连续的 (B)部分地址必须是连续的(c)一定是不连续的 (D)连续与否均可以4．在一个具有n个结点的单链表中查找其值等于x的结点．在查找成功的情况下需平均比较( c)个元素结点。
(A) n/2 (B) n (C) (n+1)/2 (D) (n-1)/25．在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是(B)。
(A) p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;(B) s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;(C) p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;(D) s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;6．已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，需( D )次比较可查找成功。
(A)1 (B)2 (C)3 (D)47．在顺序存储的线性表R[029]上进行顺序查找的平均查找长度为(①)，进行二分查找的平均查找长度为(②)，讲行分块查找（设分为5块)的平均查找长度为(③)①(A)15 (B)15．5 (C)16 (D)20②(A)4 (B)62／15 (C)64／15 (D)25／6③(A)6 (B)11 (C)5 (D)6．58．若线性表最常用的操作是存取第i个元素及其前驱元素的值，则采用( B )存储方式最节省时间。
数据结构--线性表习题及答案第⼆章线性表⼀、选择题1、若长度为n的线性表采⽤顺序存储结构，在其第i个位置插⼊⼀个新元素算法的时间复杂度（）。
A. O(log2n)B.O(1)C. O(n)D.O(n2)2、若⼀个线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素，则采⽤（）存储⽅式最节省时间。
A. 顺序表B. 单链表C. 双链表D. 单循环链表3、具有线性结构的数据结构是（）。
A. 图B. 树C. ⼴义表D.栈4、在⼀个长度为n的顺序表中，在第i个元素之前插⼊⼀个新元素时，需向后移动（）个元素。
A. n-iB. n-i+1C. n-i-1D. i5、⾮空的循环单链表head的尾结点p满⾜（）。
A. p->next==headB. p->next==NULLC. p==NULLD. p==head6、链表不具有的特点是（）。
A. 可随机访问任⼀元素B. 插⼊删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表长度成正⽐7、在双向循环链表中，在p指针所指的结点后插⼊⼀个指针q所指向的新结点，修改指针的操作是（）。
A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;D. q->next=p->next;q->prior=p;p->next=q;p->next=q;8、线性表采⽤链式存储时，结点的存储地址（）。
A. 必须是连续的B. 必须是不连续的C. 连续与否均可D. 和头结点的存储地址相连续9、在⼀个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。
线性表部分复习题一、单项选择题1.线性表中______称为线性表的长度。
A、元素的长度B、数据项的数目C、数据的长度D、元素的个数2.线性表是具有n个______的有限序列（n>0）。
A、表元素B、字符C、数据元素D、数据项3.不属于线性表基本运算的是：______。
A、删除运算B、指针运算C、取结点运算D、插入运算4.在下列关于线性表的叙述中，错误的是：______。
A、采用顺序存储的线性表，必须占用一片连续的存储单元B、采用顺序存储的线性表，便于进行插入和删除操作C、采用链式存储的线性表，不必占用一片连续的存储单元D、采用链式存储的线性表，便于进行插入和删除操作5.链表不具有的特点是______。
A、可随机访问任一元素B、插入和删除时不需要移动元素C、不必事先估计存储空间D、所需空间与线性表的长度成正比6.线性表采用链式存储时，结点的存储地址______。
A、必须是不连续的B、连续与否均可C、必须是连续的D、和头结点的存储地址相连续7.算法指的是______。
A、计算机程序B、解决问题的计算方法C、排序算法D、解决问题的有限运算序列8.算法具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是______。
A、可行性B、有零个或多个输入C、有穷性D、有零个或多个输出9.衡量一个算法的质量除了正确性之外，最重要的是要考查______。
A、可行性B、有穷性C、时间复杂度和空间复杂度D、输入和输出10.线性链表(动态)是通过______方式表示元素之间的关系的。
A、保存后继元素地址B、元素的存储顺序C、保存左、右孩子地址D、保存后继元素的数组下标11.设顺序表的每个元素占8个存储单元。
第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为______。
A、139B、140C、147D、14812.设顺序表的长度为n，并设从表中删除元素的概率相等。
则在平均情况下，从表中删除一个元素需移动的元素个数是______。
第二章线性表一、选择题1.线性表是（）A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空2.一维数组与线性表的特征是（）。
A．前者长度固定，后者长度可变B．两者长度均固定C．后者长度固定，前者长度可变D．两者长度均可变3.用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是( ).A．当前结点所在地址域B．指针域C．空指针域D．空闲域4.用链表表示线性表的优点是（）。
A．便于随机存取B．便于进行插入和删除操作C．占用的存储空间较顺序表少D．元素的物理顺序与逻辑顺序相同5.在具有 n 个结点的单链表中，实现___的操作，其算法的时间复杂度都是O（n）。
A．遍历链表和求链表的第i个结点D．删除地址为P的结点的后继结点B．在地址为P的结点之后插入一个结点 C．删除开始结点6.下面关于线性表的叙述中，错误的是（）。
A．线性表采用顺序存储必须占用一片连续的存储单元B．线性表采用顺序存储便于进行插入和删除操作C．线性表采用链式存储不必占用一片连续的存储单元D．线性表采用链式存储便于进行插入和删除操作7.已知单链表的每个结点包括一个指针域next，它指向该结点的后继结点。
现要将指针 q 指向的新结点插入到指针 p 指向的结点之后，下面的操作序列中正确的是（）。
A . q = p->next; p->next = q->next ;B . p->next = q->next; q = p->next ;C . q->next = p->next; p->next = q ;D . p->next = q; q->next = p->next ;8.设 a l，a2， a3为三个结点； p , 10 , 20 代表地址，则如下的链表存储结构称为（）。
A．链表B．单链表C．双向循环链表D．双向链表9.单链表的存储密度（）。
1、线性表是具有n 个______ 的有限序列。
A.数据项B.字符C.数据元素D.表元素正确答案：C2、线性表是_______。
A.一个无限序列，可以为空B.一个有限序列不可以为空C.一个无限序列，不可以为空D.一个有限序列，可以为空正确答案：D3、关于线性表的正确说法是_______。
A.每一个元素都有一个前驱和一个后继元素B.除第一个元素和最后一个元素外，其余元素有且仅有一个前驱和一个后继元素C.表中元素的排序顺序必须是由小到大或者由大到小D.线性表中至少有一个元素正确答案：B4、线性表采用链表存储时，其存放各个元素的单元地址是_______。
A.连续与否均可以B.部份地址必须是连续的C.一定是不连续的D.必须是连续的5、链表不具备的特点是_______。
A.插入删除不需要挪移元素B.所需空间与其长度成正比C.不必事先估计存储空间D.可随机访问任一节点正确答案：D6、线性表的静态链表存储结构与顺序存储结构相比，优点是_______。
A.所有的操作算法实现简单B.便于利用零散的存储器空间C.便于随机存取D.便于插入和删除正确答案：D7、线性表的顺序存储结构和链式存储结构相比，优点是_______。
A.便于随机存取B.便于插入和删除C.所有的操作算法实现简单D.节省存储空间正确答案：A 8、设线性表有n 个元素，以下操作中，_______在顺序表上实现比在链表上实现效率高。
A.交换第1 个元素第2 个元素的值B.输出与给定值x 相等的元素在线性表中的符号C.输入第i ( 1<=i<=n )个元素值D.顺序输出这n 个元素的值正确答案：C9、对于一个线性表，既要求能够较快地进行插入和删除操作，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用_______ 存储结构。
A.顺序B.链式C.散列D.索引正确答案：B10、设线性表中有n 个元素，以下操作，_______ 在单链表上实现要比在顺序表上实现效率高。
习题1 线性表班级姓名学号日期选择题1．下面关于线性表叙述中，错误的是_ _。
A．顺序表必须占用一片地址连续的存储单元B．链表不必占用一片地址连续的存储单元C．顺序表可以随机存取任一元素D．链表可以随机存取任一元素2．在表长为n的单链表中，算法时间复杂度为O(n)的操作是。
A．查找单链表中第i个结点 B．在p结点之后插入一个结点C．删除表中第一个结点 D．删除p结点的直接后继结点3．在表长为n的顺序表中，算法的时间复杂度为O(1)的操作是。
A．在第n个结点之后插入一个结点 B．在第i个结点前插入一个新结点C．删除第i个结点 D．求表长4．在下列链表中不能从当前结点出发访问到其余各结点的是。
A．单链表 B．单循环链表 C．双向链表 D．双向循环链表5.设p结点是带表头结点的双循环链表中的结点，则(1)在p结点后插入s结点的语句序列中正确的是。
A.s->next=p->next；p->next->prior=s； p->next=s；s->next=p->next；B.p—>next=s；S—>next=p—>next； p—>next—>prior=s；s—>next=p；C.p->next=s；p—>next—>prior=s； s->next=p—>next；S—>next=p；D.p->next->prior=s；p->next=s； s->next=p->next；s->next=p；(2)在p结点之前插入s结点的语句序列中正确的是A.s->prior=p->prior；p->prior->next p->prior=s；s->next=p；B.p->prior=s；p->prior->next=s; s->prior=p->prior；s->next=p;C.p->prior->next=s；p->prior=s; s->prior=p->prior；s->next=p;D.p->prior=s；s->next=p； p->prior->next=s；s->prior=p->prior;填空题1、单链表中每个结点需要两个域，一个是数据域，另一个是2、表长为n的顺序表中，若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素，需要向后移动个数据元素；删除第j个数据元素需要向前移动个数据元素；在等概率的情况下，插入一个数据元素平均需要移动个数据元素，删除一个数据元素平均需要移动个数据元素。
数据结构第二章习题第2章线性表一、单选题1．线性表是具有n个_________的有限序列。
a、表元素B.字符C.数据元素D.数据项2。
线性表格是。
a．一个有限序列，可以为空b．一个有限序列，不可以为空c．一个无限序列，可以为空d．一个无限序列，不可以为空3．线性表采用链表存储时，其地址_________。
a、 U4。
列表中不连续的部分必须是U4。
a．可随机访问任一结点b．插入删除不需要移动元素c．不必事先估计存储空间d．所需空间与其长度成正比5．设线性表有n个元素，以下操作中，_________在顺序表上实现比在链表上实现效率更高。
a、输出I（1≤ 我≤ n） th元素值b．交换第1个元素与第2个元素的值c．顺序输出这n个元素的值d、输出与线性表中给定值x相等的元素序列号6．设线性表中有2n个元素，以下操作中，_________在单链表上实现要比在顺序表上实现效率更高。
a．删除指定的元素b、在最后一个元素后插入新元素。
C.按顺序输出前k个元素d．交换第i个元素和第2n-i-1个元素的值(i=0,1…,n-1)7.如果最常见的操作是获取第i个节点及其前体，请使用___________________。
a．单链表b．双链表c、与单链表相比，双链表的优点之一是。
a．插入和删除操作更简单b．可以进行随机访问c．可以省略表头指针或表尾指针d．访问前后相邻结点更灵活9．带头结点的单链表l为空的判定条件是_________。
a、 l==nullb.l->next==nullc.l->next==ld.l！=无效的10．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是_________。
a、 o（1）b.o（n）c.o（n2）d.o（nlog2n）11．在一个长度为n(n>1)的带头结点的单链表h上，另设有尾指针r（指向尾结点），执行_________操作与链表的长度有关。
第二章一选择题1.一个线性表第一个元素的存储地址是100,每个元素的长度为4,则第5个元素的地址是( )A.110B.116C.100D.1202. 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A.64B.63C.63.5D.73．在循环双链表的p所指接点之前插入s所指接点的操作是A.p-> prior =s;s-> next t=p;p-> prior t->left=s;s-> prior =p-> prior;B. p-> prior =s;p-> prior -> next =s;s-> next =p;s-> prior =p-> prior;C.s-> next =p;s-> prior =p-> prior;p-> prior =s;p-> prior -> next =s;D.s-> next =p;s-> prior =p-> prior;p-> prior -> next =s;p-> prior =s;4．从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
A.nB.n/2C.(n-1)/2D.(n+1)/25．线性表是具有n个（）的有限序列（n≠0）A.表元素B.字符C.数据元素D.数据项6．非空的循环单链表head的尾结点（由P指向）满足A. p->next=NULLB. p=NULLC. p->next=headD.p=head7．在一个单链表中已知q所指的结点是p所指结点的前驱结点，若在q和p之间插入s 结点，则执行( )A. s->next=p->next;p->next=s;B.p->next=s->next;s->next=p;C. q->next=s;s->next=p;D.p->next=s;s->next=q;8．已知一个顺序存储线性表，若第1个结点的地址d，第3个的地址是5d，则第n个结点的地址为( )A．[2*(n-1)+1]*d B.2*(n-1)*d C.[2*(n-1)-1]*d D.(n+1)*d9．在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( ) A.O(1) B.O(n) C.O(n2) D.O(nlog2n)10．如果最常用的操作是提取第i个结点及其前驱，则采用( )存储方式最节省时间。
A．单链表 B.顺序表 C.循环链表 D.双链表11．在一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n)之前插入一个新元素时，需要从后向前依次后移( )个元素。
A.n-iB.n-i+1C.n-i-1D.i12．在一个长度为n的顺序存储线性表中，删除第i个元素(0≤i≤n-1)时，需要从后向前依次前移( )个元素。
A.n-iB.n-i+1C. n-i-1D.i13．在单链表中删除结点的时间复杂度为( )A.O(1)B.O(n2 )C.O(n) D(logn)14．链表不具有的特点是( )。
A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比15．线性表L=(a1,a2,…an)，下列说法正确的是( )。
A.每个元素都有一个直接前驱和一个直接后继B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是有小到大或者由大到小D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
二填空题1．写出循环链表L中某个结点*p为尾指针的条件______。
2．在一个带头节点的单向循环链表中，p指向尾节点的直接前驱，则指向头节点的指针head可用p表示为____________。
3．带头结点的单链表head为空的判定条件是______。
4．长度为0的线性表称为______。
5．在双链表中，删除p结点语句序列是______。
6．在单链表中，删除指针p所指结点的后继结点的语句是______。
7．已知P为单链表中的非首尾结点，在P结点后插入S结点的语句为：_____ 。
8．顺序表中逻辑上相邻的元素物理位置_____相邻，单链表中逻辑上相邻的元素物理位置______相邻。
9．线性表L＝（a1，a2，...，an）采用顺序存储，假定在不同的n＋1个位置上插入的概率相同，则插入一个新元素平均需要移动的元素个数是_____。
10．在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为C。
11．单链表是＿＿＿的链接存储表示。
12．在双链表中，每个结点有两个指针域，一个指向＿＿＿＿，另一个指向＿＿＿＿＿。
三判断题1.线性表采用链式存储结构时，其地址必须是连续的。
（）2.线性表中至少有一个元素（）3.线性表中任何一个元素有且仅有一个直接前趋（）4．线性表的长度是线性表所占用的存储空间的大小。
（）5．双循环链表中，任意一结点的后继指针均指向其逻辑后继。
（）6．线性表的唯一存储形式是链表。
7．线性表的链式存储结构优于顺序存储。
（）8．链表的每个结点都恰好包含一个指针域。
（）9．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置一定紧邻。
（）10．在线性表的顺序结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
（）四算法设计题部分1．设计算法，删除顺序表中值为x的所有结点。
2．试编写一个求已知单链表的数据域的平均值的函数（数据域数据类型为整型）。
3．有一个单链表（不同结点的数据域值可能相同），其头指针为head，编写一个函数计算数据域为x的结点个数。
4．已知带有头结点的循环链表中头指针为head,试写出删除并释放数据域值为x的所有结点的c函数。
5．对给定的单链表，编写一个删除单链表中值为x的结点的直接前驱结点算法。
6．试编写算法,删除双向循环链表中第k个结点。
第五章一选择题1．数组元素之间的关系是________。
A．既不是线性的，也不是树形的 B.是线性的C.是树形的D.既是线性的，也是树形的2.二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5,M按行存储时元素M[4][5]的起始地址与M按列存储时元素( ) 的起始地址相同。
A.M[2][4]B.M[3][4]C.M[4][5]D.M[4][4]3. 常对数组进行的两种基本操作是（）A.建立与删除B.索引和修改C.查找和修改D.查找与索引4. 数组A[5][6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[4，4]的地址为______。
A.1140B.1145C.1120D.11255. 数组A[6][7]的每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，6]的地址为______。
A.1175B.1180C.1205D.12106.数组A[8][10]中,每个元素A的长度为4个字节,从首地址SA开始连续存放在存储器内,存放该数组至少需要的单元数是（）。
A.80B.320C.240D.2707.稀疏矩阵一般的压缩存储方法有两种,即（）。
A二维数组和三维数组 B.三元组和散列C.三元组和十字链表D.散列和十字链表8.设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i<=j),在一组数组B的下标位置k的值是（）。
A.i(i-1)/2+j-1B.i(i-1)/2+jC.i(i+1)/2+j-1D.i(i+1)/2+j9．一个n阶对称矩阵，如果以行或列为主序放入内存，则容量为_______DA.n*nB.n**/2C. (n+1)*(n+1)/2D.n*(n+1)/210.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1,1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8,4的地址为____________A.15B.32C.34D.3311．广义表（（a）,(a)）的表头是______,表尾是______A.aB.(a)C.((a))D.()二填空题1. 对矩阵采用压缩存储是为了______。
2. 假设一个10阶的下三角矩阵A按列优顺序压缩存储在一维数组C中，则C数组的大小应为________。
3.己知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC(A[0][0]),则A[i][j]的地址是（）。
4.二维数组A[10][15]采用列序为主方式存储,每个元素占一个存储单元,并且A[0][0]的存储地址是400,则A[6][12]的地址是（）。
5.有一个10阶对称矩阵A,采用压缩存储方式(以行序为主,且A[0][0]=100),则A[8][4]的地址是（）。
6.设n行n列的下三角矩阵A已压缩到一维数组S[1..n*(n+1)/2]中,若按行序为主存储,则A[i][j]对应的S中的存储位置是（）。
7.若A是按列序为主序进行存储的4×6的二维数组,其每个元素占用3个存储单元,并且A[0][0]的存储地址为1000,元素A[1][3]的存储地址为（）,该数组共占用（）个存储单元。
8．广义表(a,(a,b),d,e,((i),j))的表头是_______，表尾是______,长度是_________,深度是_________。
9.广义表((a,b),b)的表头是_______,表尾是__________。
三判断题1.数组可以看成是线性表结构的一种推广，因此可以对它进行插入、删除等运算。
（）2.若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算,这种观点（）。
3．一个广义表的表尾总是一个广义表（）4．一个广义表的表头总是一个广义表（）5.数组元素之间的关系是线性的（）四简答题5 0 9 0 0 0 0 0 0 0 6 0 8 0 0 0 0 1 0 0 4 0 0 01.一个稀疏矩阵如图所示，画出对应的三元组。
2.画出下列广义表的结点的存储结构图，并指出其长度和深度(((a,(b)),((),c),(d,e)),f)五算法设计1．试编写算法，以一维数组作存储结构，实现线性表的就地逆置，即在原子表的存储空间内将线性（a0，a2，… ai，ai+1… an-1）逆置为（an-1，… ai，ai-1… a0）。
