填空题对于一个线性表来说，如果它的表长为0，则我们称它为（）表。

题目

填空题

对于一个线性表来说，如果它的表长为0，则我们称它为（）表。

参考答案和解析

正确答案：空

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列关于线性表的叙述中，不正确的是（）。

A)线性表可以是空表

B)线性表是一种线性结构

C)线性表的所有结点有且仅有一个前件和后件

D)线性表是由n个元素组成的一个有限序列

正确答案：C

第2题：

对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为()

A、O(n)

B、O(n*n)

C、O(1)

D、O(0)

参考答案：C

第3题：

设计算法将顺序表L中所有的小写字符都移动到表的前端，要求元素的移动次数尽量少。顺序表类型定义如下：typedefchardatatype;//结点的数据类型，假设为charconstintmaxsize=100;//最大表长，假设为100typedefstruct{datatypedata[maxsize];//线性表的存储向量，第一个结点是data[0]intn;//线性表的当前长度}sqlist;//顺序表类型

参考答案：voidmoves(sqlist*L){inti,j;datatypex;i=1;j=L->n;while(idata[i]>='a'&&L->data[i]<='z'))i++;while(idata[j]<'a'||L->data[i]>'z'))j--;if(idata[i];L->data[i]=L->data[j];L->data[j]=x;i++;j--;}}}

第4题：

● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动（37）个元素。

正确答案：B

第5题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______

A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点

B．线性表按链接方式存储，性表的第l0个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第990个结点

D．线性表按链接方式存储，删除指针P所指向的结点

正确答案：A
解析：本题考查点是线性表的基本操作。选项A：线性表按顺序方式存储，性表的第10个结点后面插入一个新结点，需要将第11个元素到第 1000个元素依次向后移动一个位置，然后在第11个元素位置处插入新结点，因此要移动990个元素，插入一个元素。选项B：线性表按链接方式存储，性表的第10个结点后面插入一个新结点，只需要修改新结点的指针域和第10个结点的指针域就可以实现，无须移动元素。选项C：线性表按顺序方式存储，删除线性表的第 990个结点，需要将第991个元素到第1000个元素依次向前移动一个位置，因此要移动10个元素。选项D：线性表按链接方式存储，删除指针P所指向的结点，只需要修改指针P所指向的指针域就可以实现，无须移动元素。因此，选项A所需的执行时间最长。

第6题：

如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用()存储结构。

A、散列

B、顺序

C、链式

D、任意

参考答案：C

第7题：

对于线性表L,当元素个数为0时,一般称为空表()

此题为判断题(对，错)。

参考答案：对

第8题：

用结构SeqList存储线性表,则判断表空的条件是______。define NaxNum <顺序表中最大元索的个数>st

用结构SeqList存储线性表，则判断表空的条件是______。 #define NaxNum ＜顺序表中最大元索的个数＞ struct SeqList { DataType element [NaxNum]; /*存放线性表中的元素*/int n;/*存放线性表中元索的个数，n＜NaxNum*/ }*palist;

A．palist→n==0

B．palist→n==1

C．element[0]==0

D．element==NULL

正确答案：A
解析：根据说明，结构体Seqlist的数据域n存放的是线性表中元素的个数，表空即为表中元素个数为0。

第9题：

线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。

A．m-1

B．

C．+1

D．m

正确答案：B
解析：本题考查数据结构基础知识。用顺序方式存储线性表元素，就是用一维数组存储线性表的元素，设数组为A[N](mN)。数组元素A[0..m-1]的布局如下所示：

新元素插入e1之前，需要移动m个元素；插入e2之前，需要移动m-2个元素。新元素插入em之后，不需要移动元素。新元素可以有m+1个插入位置，若在任何一个合法插入位置上进行插入操作的概率相同，则插入一个新元素平均移动的元素个数为

第10题：

下列有关线性表的叙述中，不正确的是( )。

A．对于非空线性表，每个数据元素都有前驱

B．对于非空线性表，最后一个数据元素无后继

C．对于非空线性表，有且仅有一个开始结点

D．对于非空线性表，有且仅有一个终端结点

正确答案：A
解析：非空线性表除第一个元素外，每一个元素有且仅有一个前驱元素，除最后一个元素外，每一个元素有且仅有一个后继元素。

对于一个线性表来说，如果它的表长为0，则我们称它为（）表。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容