更多“线性表的长度是（）。”相关问题
-
第1题：
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
A．208
B．210
C．211
D．212
正确答案：B
解析：顺序结构中，第n个元素的地址为An=A0+(n-1)*L(A为地址，L为元素长度)。 -
第2题：
采用顺序查找方法查找长度为n的线性表，平均查找长度为【 】。
正确答案：(n+)/2
(n+)/2 -
第3题：
在长度为n的线性表中，寻找最大项至少需要比较【 】次。
正确答案：n-1
n-1 -
第4题：
对长度为10的线性表进行冒泡排序，对坏情况下需要比较的次数为______
正确答案：
在最坏情况下冒泡排序法需要比较的次数为n(n-1)/2。 -
第5题：
字符串的特点是(117)。
A．字符串是—种特殊的线性表
B．串的长度必须大于零
C．字符申不属于线性表的一种
D．空格字符组成的串就是空串
正确答案：A
解析：字符串本质上由字符构成的特殊的线性表，字符串的长度可以为0。空串和空格字符组成的串的含义是完全不同的，空串的含义是字符串的长度为0，不含有任何字符，而空格字符组成的串的长度是空格字符数目，它的基本元素是空格字符。 -
第6题：
对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。
正确答案：O(n)
O(n) -
第7题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A)0(n)
正确答案：C
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。 -
第8题：
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
正确答案：45
对长度n为10的线性表进行冒泡排序,最坏情况下需要比较的次数为n(n-1)/2=5×9＝45。 -
第9题：
一维数组与线性表的区别是（）。
- A、前者长度固定，后者长度可变
- B、后者长度固定，前者长度可变
- C、两者长度均固定
- D、两者长度均可变
正确答案:A -
第10题：
假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。
正确答案:5 -
第11题：
单选题一维数组与线性表的区别是（）。A前者长度固定，后者长度可变
B后者长度固定，前者长度可变
C两者长度均固定
D两者长度均可变
正确答案： D解析： 暂无解析 -
第12题：
填空题在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）正确答案： n/m解析： 暂无解析 -
第13题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／Z
C.n
D.n＋1
正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第14题：
在线性表中插入一个元素后,线性表的长度比插入前增加1()此题为判断题(对，错)。
参考答案：对
-
第15题：
对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
正确答案：log2n
log2n -
第16题：
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
正确答案：D
D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。 -
第17题：
若线性表的长度经常发生变化，那么该线性表应采用的存储结构是 【】
正确答案：链式存储结构
在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的). 它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点 -
第18题：
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。
A.N+1
B.N
C.（N+1）／2
D.N／2
正确答案：B
暂无解析，请参考用户分享笔记 -
第19题：
下列说法中，正确的是( )。
A．性表中插入一个元素后，线性表长度不变
B．性表中删除一个元素后，线性表长度不变
C．性表中插入一个元素后，线性表长度加1
D．性表顺序存储的情况下插入一个元素的效率较高
正确答案：C
解析：性表中插入一个元素后，线性表长度加1，选项A是错误的。性表中删除一个元素后，线性表长度减1，选项B是错误的。性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n／2，效率较低，选项D是错误的。 -
第20题：
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
An
B（n+1）/2
C2n
Dn-1
B
略 -
第21题：
在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）
正确答案:n/m -
第22题：
以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
正确答案:（n+1）/2；O（n） -
第23题：
填空题线性表的长度是（）。正确答案： 表中数据元素的个数解析： 暂无解析