niusouti.com

下列叙述中正确的是().A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储在连续的存储空间内C.有序表可以用链接存储方式存储在不连续的存储空间内D.任何存储方式的有序表均能采用二分法进行查找

题目

下列叙述中正确的是().

A.所谓有序表是指在顺序存储空间内连续存放的元素序列

B.有序表只能顺序存储在连续的存储空间内

C.有序表可以用链接存储方式存储在不连续的存储空间内

D.任何存储方式的有序表均能采用二分法进行查找


相似考题
更多“下列叙述中正确的是().A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存 ”相关问题
  • 第1题:

    下列叙述中正确的是( )。

    A.顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的

    B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

    C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

    D.链式存储结构比顺序存储结构节省存储空间


    正确答案:A
    解析:本题考查的是顺序存储结构和链式存储结构。链式存储结构既可用于表示线性结构,也可用于表示非线性结构,所以选项B和C不正确;链式存储结构比顺序存储结构每个元素多了一个或多个指针域,比顺序存储结构要多耗费一些存储空间,所以选项D也不止确。所以,本题中只有选项A是正确的。

  • 第2题:

    5、下列叙述中正确的是()。

    A.所谓有序表是指在顺序存储空间内连续存放的元素序列

    B.有序表只能顺序存储在连续的存储空间内

    C.有序表可以用链接存储方式存储在不连续的存储空间内

    D.任何存储方式的有序表均能采用二分法进行查找


    有序表既可以采用顺序表存储,也可以采用链表存储

  • 第3题:

    下列叙述中正确的是_________

    A.所谓有序表是指在顺序存储空间内连续存放的元素序列

    B.有序表可以用链接存储方式存储在不连续的存储空间内

    C.任何存储方式的有序表均能采用二分法进行查找

    D.有序表只能顺序存储在连续的存储空间内


    有序表可以用链接存储方式存储在不连续的存储空间内

  • 第4题:

    下列叙述中正确的是( )

    A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不-定是连续的

    B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

    C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

    D.链式存储结构比顺序存储结构节省存储空间


    正确答案:A
     顺序存储结构中各数据元素在存储空间中是按逻辑顺序依次连续存放的,在链式存储结构中元素之间的关系通过指针来连接,所以不要求存储空间-定是连续的;顺序存储结构(或链式存储结构)既可以针对线性结构,也可以针对非线性结构,但像栈、队列这样的线性结构-般采用顺序存储结构(但也可以采用链式结构),树、二叉树这样的非线性结构-般采用链式存储结构(但也可以采用顺序存储结构);链式存储结构既可以存储无序表,也可以存储有序表,注意,链式存储结构存储的即使是有序表,也不能进行二分查找;链式存储结构比顺序存储结构要多使用存储空间,由于链式存储结构中要用额外空间来保存指针。因此本题的正确答案是A。

  • 第5题:

    下面关于折半查找的叙述正确的是 () A. 表必须有序,表可以顺序方式存储,也可以链表方式存储 C. 表必须有序,而且只能从小到大排列 B. 表必须有序且表中数据必须是整型,实型或字符型 D. 表必须有序,且表只能以顺序方式存储

    A.表必须有序,表可以顺序方式存储,也可以链表方式存储

    B.表必须有序,而且只能从小到大排列

    C.表必须有序且表中数据必须是整型,实型或字符型

    D.表必须有序,且表只能以顺序方式存储


    表必须有序,且表只能顺序存储