程序如果需要进行顺序查找,则线性表()A.必须以顺序方式存储B.必须以链表方式存储C.采用顺序、链表方式存储均可D.以上都不对

题目
程序如果需要进行顺序查找,则线性表()

A.必须以顺序方式存储

B.必须以链表方式存储

C.采用顺序、链表方式存储均可

D.以上都不对

相似考题

1.对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。

2.对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／ZC.nD.n＋1

3.对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.log2nB.n2SXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.log2nB.n2C.nD.n+1

4.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。A.6B.11C.5D.6.5

更多“程序如果需要进行顺序查找,则线性表() ”相关问题

  • 第1题：

    对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／2SXB

    对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。

    A.125

    B.n／2

    C.n

    D.n+l


    正确答案：C
    C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

  • 第2题：

    对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n／2

    对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。

    A.125

    B.n/2

    C.n

    D.n＋1


    正确答案：C
    对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

  • 第3题：

    设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。

    A．6

    B．11

    C．5

    D．6.5


    D

  • 第4题：

    对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。


    正确答案：O(n) O(10g2n)
    O(n),O(10g2n)

  • 第5题：

    设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。

    A.5
    B.11
    C.7
    D.6.5

    答案：D
    解析：
    分块查找是先在索引下进行查找，找到该元素可能存在的块号，然后在块中顺序查找。则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。

相关内容