参考答案和解析
正确答案:B
更多“串是一种特殊的线性表,其特殊性体现在()A.可顺序存储B.数据元素是一个字符C.可链接存储D.数据元 ”相关问题
  • 第1题:

    线性表是最简单的一种数据结构,有顺序和链接二种存储方式。线性表按链接方式存储时,每个结点的存储包括______两部分。

    A.数据值与符号

    B.数据与指针

    C.数据与表名

    D.头地址与尾地址


    正确答案:B
    解析:线性表按链接方式存储时,每个数据元素的存储包括数据与指针两个部分:数据域和指针域。其中,数据域用来存放结点的值,指针域(亦称链域)用来存放结点的直接后继的地址(或位置)。

  • 第2题:

    若要对线性表进行二分法查找,线性表(40)。

    A.必须以链接方式存储,且数据元素按值排序

    B.必须以顺序方式存储,且数据元素按值排序

    C.必须以顺序方式存储

    D.必须以链式方式存储


    正确答案:B
    解析:本题考查二分法查找的方法。二分法查找又称折半查找,它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设R[low,…,high]是当前的查找区间):(1)确定该区间的中点位置:mid=[(low+high)/2]。(2)将待查的k值与R[mid].key比较,若相等,则查找成功并返回此位置;否则须确定新的查找区间,继续二分查找。(3)下一次查找是针对新的查找区间进行,重复步骤(1)和(2)。(4)在查找过程中,low逐步增加,而high逐步减少。如果highlow,则查找失败,算法结束。从二分法查找的基本思想中可以看出,如果是链接存储,我们无法确定区间的中点位置,因此,只能是顺序存储。

  • 第3题:

    字符串是一种线性表,其特殊性表现在(37)。

    A.它可以顺序存储

    B.它的数据元素可以是多个字符

    C.它可以链式存储

    D.它的数据元素是一个字符


    正确答案:D
    解析:字符串是由零个或多个字符组成的有限序列。它是一种特殊的线性表,是一种取值范围受限的线性表,即它的数据元素只能取字符这种类型的数据。

  • 第4题:

    串是一种特殊的线性表,其特殊性体现在(36)。

    A.可以顺序存储

    B.数据元素是一个字符

    C.可以链接存储

    D.数据元素可以是多个字符


    正确答案:B
    解析:串是一种特殊的线性表,其特殊性体现在串的数据元素是一个字符。

  • 第5题:

    采用链接方式存储线性表的优点是______。

    A.便于随机存取

    B.花费的存储空间较顺序存储方式少

    C.便于插入和删除操作

    D.数据元素的物理顺序和逻辑顺序相同


    正确答案:C

  • 第6题:

    字符串是一种线性表,其特殊性表现在______。

    A.它的数据元素是一个字符

    B.它可以链式存储

    C.它可以顺序存储

    D.它的数据元素可以是多个字符


    正确答案:A
    解析:任何线性表即可以链式存储也可以顺序存储,所以选项B和选项C都不能表现字符串的特殊性。字符串是由某字符集上的字符所组成的任何有限字符序列。所以其每个数据元素都只能是1个字符,而不能为多个字符,故本题应该选择A。

  • 第7题:

    串与普通的线性表相比较,它的特殊性体现在()。

    • A、顺序的存储结构
    • B、链式存储结构
    • C、数据元素是一个字符
    • D、数据元素任意

    正确答案:C

  • 第8题:

    串是一中特殊的线性表,其特殊性体现在()

    • A、可以顺序存储
    • B、数据元素是一个字符
    • C、可以链接存储
    • D、数据元素可以是多个字符

    正确答案:B

  • 第9题:

    串是一种特殊的线性表,下列不能体现其特殊性的是()。

    • A、可以顺序存储
    • B、数据元素是一个字符
    • C、可以链接存储
    • D、数据元素可以是多个字符

    正确答案:A,C,D

  • 第10题:

    判断题
    串是一种特殊的线性表,其特殊性体现在可以顺序存储。(  )
    A

    B


    正确答案:
    解析:

  • 第11题:

    单选题
    对线性表进行二分查找时,要求线性表必须()。
    A

    以顺序存储方式

    B

    以顺序存储方式,且数据元素有序

    C

    以链接存储方式,且数据元素有序

    D

    以链接存储方式


    正确答案: D
    解析: 暂无解析

  • 第12题:

    单选题
    串是一中特殊的线性表,其特殊性体现在()
    A

    可以顺序存储

    B

    数据元素是一个字符

    C

    可以链接存储

    D

    数据元素可以是多个字符


    正确答案: B
    解析: 暂无解析

  • 第13题:

    对线性表进行二分查找时,要求线性表必须( )。

    A、以顺序方式存储

    B、以顺序方式存储,且数据元素有序

    C、以链接方式存储

    D、以链接方式存储,且数据元素有序


    正确答案:B

  • 第14题:

    串与普通的线性表相比较,它的特殊性体现在()。

    A、顺序存储结构

    B、链式存储结构

    C、数据元素是一个字符

    D、数据个数任意


    参考答案:C

  • 第15题:

    采用链接方式存储线性表的优点是______。

    A.便于随机存取.

    B.花费的存储空间较顺序存储少

    C.便于插入和删除操作

    D.数据元素的物理顺序和逻辑顺序相同


    正确答案:C

  • 第16题:

    对线性表进行二分查找,要求线性表为______。

    A.以顺序方式存储

    B.以链式方式存储

    C.以顺序方式存储,且要求数据元素有序

    D.以链接方式存储,且要求数据元素有序


    正确答案:C
    解析:二分查找的前提是线性表以顺序存储,且数据元素有序。

  • 第17题:

    对线性表进行二分查找时,要求线性表必须( )。

    A.以顺序存储方式存储

    B.以顺序存储方式存储,且数据元素有序

    C.以链式存储方式存储

    D.以链式存储方式存储,且数据元素有序


    正确答案:B
    解析:对线性表进行二分查找时,要求线性表必须以顺序存储方式存储,且数据元素有序。

  • 第18题:

    串是一种特殊的线性表,下列不能体现其特殊性的是()。

    A.可以顺序存储
    B.数据元素可以是多个字符
    C.数据元素是一个字符
    D.可以链式存储

    答案:A,B,D
    解析:
    串即是一个字符数组,其中存储的元素都是字符。

  • 第19题:

    串是一种特殊的线性表,其特殊性体现在()

    • A、可以顺序存储
    • B、数据元素是一个字符
    • C、可以链式存储
    • D、数据元素可以是多个字符

    正确答案:B

  • 第20题:

    串是一种特殊的线性表,其特殊性体现在可以顺序存储


    正确答案:错误

  • 第21题:

    单选题
    串与普通的线性表相比较,它的特殊性体现在()。
    A

    顺序的存储结构

    B

    链式存储结构

    C

    数据元素是一个字符

    D

    数据元素任意


    正确答案: D
    解析: 暂无解析

  • 第22题:

    多选题
    串是一种特殊的线性表,下列不能体现其特殊性的是()。
    A

    可以顺序存储

    B

    数据元素是一个字符

    C

    可以链接存储

    D

    数据元素可以是多个字符


    正确答案: C,A
    解析: 暂无解析

  • 第23题:

    单选题
    串是一种特殊的线性表,其特殊性体现在(  )。
    A

    可以顺序存储

    B

    数据元素是一个字符

    C

    可以链式存储

    D

    数据元素可以是多个字符


    正确答案: C
    解析: