设某数据结构DS=(D,R),D={1,2,3,4,5,6,7,8,9},R={<1,2>,<1,3>,<1,4>,<2,5>,<2,6>,<3,7>},则DS是()。A.线性结构B.树型结构C.物理结构D.图型结构

题目

设某数据结构DS=(D,R),D={1,2,3,4,5,6,7,8,9},R={<1,2>,<1,3>,<1,4>,<2,5>,<2,6>,<3,7>},则DS是()。

A.线性结构

B.树型结构

C.物理结构

D.图型结构


相似考题
更多“设某数据结构DS=(D,R),D={1,2,3,4,5,6,7,8,9},R={<1,2>,<1,3>,<1,4>,<2,5>,<2,6>,<3,7>},则DS是()。”相关问题
  • 第1题:

    设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()。

    A.R={(1,2),(2,3),(6,5),(3,6),(5,4)}

    B.R={(1,2),(2,3),(3,4),(4,5),(6,5)}

    C.R={(5,4),(3,4),(3,2),(4,3),(5,6)}

    D.R={(1,2),(2,3),(4,3),(4,5),(5,6)}


    正确答案:A

  • 第2题:

    设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={01,02,01,03,01,04,02,05,02,06,03,07,03,08,03,09},则数据结构A是()。

    A、线性结构

    B、树型结构

    C、物理结构

    D、图型结构


    参考答案:B

  • 第3题:

    已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为()。

    A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20

    B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9

    C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20

    D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20


    参考答案:A

  • 第4题:

    将ARM处理器R0中的一个字节的数据,存入由R1+4指示的内存区域,且地址自动更新,则使用的ARM指令是()。

    A.STR R0,[R1,4]

    B.STRH R0,[R1,4]!

    C.STRH R0,[R1,4]

    D.STRB R0,[R1,4]!


    正确答案:D

  • 第5题:

    设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。

    A.R={(1,2),(3,4),(5,1)}

    B.R={(1,3),(4,1),(3,2),(5,4)}

    C.R={(1,2),(2,3),(4,5)}

    D.R={(1,3),(2,4),(3,5)}


    正确答案:B

  • 第6题:

    WhatarefeaturesandbenefitsofRemoteSupportManager?()1.Builtinfirewall2.RunsonLinuxandWindowsservers3.Collectsupportdata4.Allowremotemaintenance5.Cansupportupto50DS5000/DS4000/DS3000storageservers6.Minimumannualfee

    A.1,2and5

    B.1,5and6

    C.2,3and6

    D.1,4and5


    参考答案:D

  • 第7题:

    [0201]设集合A={1,2),B={2,4,5),则A∩B=(  )

    A.{2)
    B.{1,2,3,5)
    C.{1,3)
    D.{2,5)

    答案:A
    解析:

  • 第8题:

    设L是从A(1,0)到B(-1,2)的直线段,则曲线积分∫L(x+y)ds=( )。


    答案:B
    解析:

  • 第9题:

    设数据结构A=(D,R),其中D={1,2,3,4),R={r},r.={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是()。

    • A、线性结构
    • B、树状结构
    • C、图结构
    • D、集合

    正确答案:C

  • 第10题:

    填空题
    设α=(1,0,-1,2),β=(0,1,0,2),则r(αTβ)=____.

    正确答案: 1
    解析:
    知,r(αTβ)≤min[r(αT),r(β)]=1又αβ均不是零向量,故r(αTβ)>0,知r(αTβ)=1.

  • 第11题:

    单选题
    设数据结构A=(D,R),其中D={1,2,3,4),R={r},r.={,,,},则数据结构A是()。
    A

    线性结构

    B

    树状结构

    C

    图结构

    D

    集合


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

  • 第12题:

    填空题
    设α(→)=(1,0,-1,2)T,β(→)=(0,1,0,2),矩阵A=α(→)·β(→),则秩r(A)=____。

    正确答案: 1
    解析:
    秩r(A)=r(α()·β())≤r(α())=1,又α()·β()≠0,可见r(A)≥1。故r(A)=1。

  • 第13题:

    设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。

    A.R={(1,2),(3,2),(5,1),(4,5)}

    B.R={(1,3),(4,1),(3,2),(5,4)}

    C.R={(1,2),(2,4),(4,5),(2,3)}

    D.R={(1,3),(2,4),(3,5),(1,2)}


    正确答案:B

  • 第14题:

    设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={,,,},则数据结构A是()。

    A.线性结构

    B.树形结构

    C.图状结构

    D.集合


    正确答案:A

  • 第15题:

    有以下程序includevoid f(int *p,int *q);main(){ int m=1,n=2,*r=&m;f(r, &n

    有以下程序 #include<stdio.h> void f(int *p,int *q); main() { int m=1,n=2,*r=&m; f(r, &n); printf("%d,%d",m,n); } void f(int*p,int*q) {p=p+1; *q=*q+1;) 程序运行后的输出结果是______。

    A.1,3

    B.2,3

    C.1,4

    D.1,2


    正确答案:A
    解析:本题主要考查函数实参和形参之间的传递,C语言规定,实参变量对形参变量的数据传递是“值传递”,即单向传递,只能由实参传绐形参,而不能由形参传回来给实参。f(r&n)把n的地址传递给q,通过地址传递的函数可以有返回值,因此,n的值为q的返回值3,又因为p是形参变量没有返回值,所以m的值没有改变,因此,选项A是正确的。

  • 第16题:

    有下列程序: #include<stdi0.h> voidf(int*P,int*q); voidmain( ) (intm=1,n=2,*r=&m; f(r,&n);printf("%d,%d",m,n); } voidf(int*P,int*q)

    {p=p+1;*q=*q+1;} 程序运行后的输出结果是( )。

    A.1,3

    B.2,3

    C.1,4

    D.1,2


    正确答案:A
    A。【解析】本题中子函数f(int*p,*q)的功能是对指针p的值加1,*q的值加1。主函数中调用子函数f(r,&n)时,子函数的执行结果是r值加1,n的值加1。而m的值并没有发生变化,最后程序输出的结果为1,3。所以正确答案为选项A。

  • 第17题:

    设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()。

    A.R={(1,2),(2,3),(4,3),(3,5)}

    B.R={(1,2),(2,3),(3,4),(4,5)}

    C.R={(5,4),(4,3),(3,2),(2,1)}

    D.R={(2,5),(5,4),(3,2),(4,3)}


    正确答案:A

  • 第18题:

    咖啡因的化学名为

    A.3,7-二氢-3,7-二甲基-1H-嘌呤-2,6-二酮

    B.3,7-二氢-1,3-二甲基-1H-嘌呤-2,6-二酮

    C.3,7-二氢-1,3,7-三甲基-1H-嘌呤-2,6-二酮

    D.3,7-二氢-1,7-二甲基-1H-嘌呤-2,6-二酮

    E.3,7-二氢-1,4,7-三甲基-1H-嘌呤-2,6-二酮


    正确答案:C

  • 第19题:

    设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R=|r|,r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。

    A.图型结构
    B.树型结构
    C.物理结构
    D.线性结构

    答案:B
    解析:
    D中是数据结构中的结点,R为结点之间的关系,通过结点之间的关系可发现,此数据结构是一个图结构,并且是有向图。

  • 第20题:

    若对关系R(A,B,C,D)和S(C,D,E)进行关系代数运算,则表达式 与()等价。

    A. πC,D,E(σDC(R×S))
    B. πR,C,R,D,E(σR.DS.C(R×S))
    C. πC,D,E(σR.DS.C(R×S))
    D .πR,C,R,D,E(σDC(R×S))

    答案:B
    解析:
    考察关系代数运算的知识。

  • 第21题:

    质点作曲线运动,在时刻t质点的位矢为r,速度为v,速率为v,t 至(t +Δt)时间内的位移为Δr,路程为Δs,位矢大小的变化量为Δr(或称Δ|r|),平均速度为v,平均速率为v。根据上述情况,则必有()

    • A、|Δr|=Δs=Δr
    • B、|Δr|≠Δs≠Δr,当Δt→0时有|dr|=ds≠dr
    • C、|Δr|≠Δr≠Δs,当Δt→0时有|dr|=dr≠ds
    • D、|Δr|≠Δs≠Δr,当Δt→0时有|dr|=dr=ds

    正确答案:B

  • 第22题:

    单选题
    “司马相如”的正确拼音是()
    A

    SīMǎXiànɡrú

    B

    Sīmǎ-xiànɡrú

    C

    sīmǎxiànɡrú

    D

    Sīmǎ Xiànɡrú


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

  • 第23题:

    单选题
    设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是(  )。
    A

    R={(1,2),(3,4),(5,1),(1,2)}

    B

    R={(1,3),(4,1),(3,2),(5,4)}

    C

    R={(1,2),(2,3),(4,5),(2,3)}

    D

    R={(1,3),(2,4),(3,5),(1,2)}


    正确答案: B
    解析:
    一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项,5是1的前件,1是2的前件,3是4的前件,则关系R中含有两个结构,即34和512,其中3和5均为根结点,故A项错误。B选项根结点为5,排列顺序为54132,B选项正确。C选项有两个根结点1和4,故错误。D选项有两个根结点1和2,故错误。答案选择B选项。

  • 第24题:

    单选题
    经过传播模型测试与校正后,得到基站覆盖半径为R,则65度定向基站覆盖面积为多少?()
    A

    S=1.95R2

    B

    S=2.6R2

    C

    S=2.0R2

    D

    S=2.2R2


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