课件人邮版线性表习题.pptxVIP

线性表习题|选择题１.以下关于线性表的说法不正确的是()。?

A、线性表中的数据元素可以是数字、字符、记录等不同类型。?

B、线性表中包含的数据元素个数不是任意的。?

C、线性表中的每个结点都有且只有一个直接前趋和直接后继。?

D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。2.线性表的顺序存储结构是一种()的存储结构。?

A、随机存取?

B、顺序存取?

C、索引存取?

D、散列存取

线性表习题|选择题3.在顺序表中，只要知道()，就可在相同时间内求出任一结点的存储地址。?

A、基地址?

B、结点大小?

C、向量大小?

D、基地址和结点大小4.在等概率情况下，顺序表的插入操作要移动()结点。?

A、全部?

B、一半?

C、三分之一?

D、四分之一

线性表习题|选择题5.在()运算中，使用顺序表比链表好。?

A、插入?

B、删除?

C、根据序号查找?

D、根据元素值查找6.在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。?

A、O(1)?

B、O(n)?

C、O(n^2)?

D、O(log2n)

线性表习题|选择题7.()适合作为经常在首尾两端操作线性表的存储结构。?

(A)顺序表?

(B)单链表?

(C)循环链表?

(D)双向链表

线性表习题|填空题１.线性表是一种典型的()结构。2.在一个长度为n的顺序表中删除第i个元素，要移动()个元素.３.如果要在第i个元素前插入一个元素，要后移()个元素。4.采用()存储结构的线性表叫顺序表。5.顺序表中逻辑上相邻的元素的物理位置()。6.在无头结点的单链表中，第1个结点的地址存放在头指针中，其他结点的存储地址存放在()结点的next域中。7.在()链表中，从任何一结点出发都能访问到表中的所有结点。8.()链表适合从指点结点开始，寻找直接前趋的运算。9.如果线性表的存储空间变化较大，则适合用()表。10.当线性表的数据变化不大，主要用于查询时，用()表比较好。11.在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每个指针占4个字节。则该结点的存储密度是()。线性Ｎ－in-i+1顺序相邻前趋循环双向链顺序2/3

线性表习题|简答题线性表的逻辑结构特征是什么?对于非空的线性表:NBSP;

①有且仅有一个开始结点A1，没有直接前趋，有且仅有一个直接后继A2；NBSP;

②有且仅有一个终结结点AN，没有直接后继，有且仅有一个直接前趋AN-1；NBSP;

③其余的内部结点Ai（2≤i≤n-1）都有且仅有一个直接前趋AI-1和一个直接后继AI+1。

在链表的开始结点前设置头结点的优点是什么？线性表习题|简答题头结点是在链表的开始结点之前附加一个结点。它具有两个优点:NBSP;

1、由于开始结点的位置被存放在头结点的指针域中,所以在链表的第一个位置上的操作就和在表的其它位置上操作一致,无须进行特殊处理;NBSP;

2、无论链表是否为空，其头指针是指向头结点的非空指针（空表中头结点的指针域空），因此空表和非空表的处理也就统一了。

１设线性表LA和LB分别表示两个集合A和B。利用线性表的基本运算，实现A=A∪B的运算Union。(可利用的线性表的基本运算有ListLength(L)、LocateNode(L，x)、InsertList(L，x，i)和GetNode(L，i))线性表习题|算法VOIDUNION(LINEARLISTLA，LINEARLISTLB)NBSP;

{NBSP;

NBSP;

INTLALEN,LBLEN,I;NBSP;

LALEN=LISTLENGTH(LA);NBSP;

LBLEN=LISTLENGTH(LB);NBSP;

FOR(I=1;I=LBLEN;I++)NBSP;

{NBSP;

X=GETNODE(L，I);NBSP;

IF(@LOCATENODE(L，X))NBSP;

INSERTLIST(L，X，++LALEN);NBSP;

}NBSP;

}

线性表习题|算法２．设递增排列的顺序表LA和LB分别表示两个集合A和B。实现C=A∩B的运算Union。#DEFINELISTSIZE100//表空间的大小可根据实际需要而定NBSP;

TYPEDEFINTDATATYPE;//DATATYPE的类型可根据实际情况而定。NBSP;

TYPEDEFSTRUCT{NBSP;

DATATYPEDATA[LISTSIZE]；//向量DATA用于存放表结点NBSP