奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

手机验证码便捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2019年06月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 235|回复: 3

兰州大学《数据结构》5月补考考核试题

[复制链接]
发表于 2019-5-17 22:03:03 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[兰州大学]《数据结构》5月补考考核试题
试卷总分:100    得分:100
第1题,设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指向data为y的新结点 , 若将结点y插入结点x之后,则需要执行以下语句:___;
A、py->next=1,px->next=py
B、py->next=px->next,px->next=py
C、py->next=1,px->next=1
D、py->next=1,px->next=py->next
正确答案:B


第2题,每一个节点只存储一个数据元素,存储节点存放在连续的存储空间,该存储方式是____。
A、顺序存储
B、链式存储
C、索引存储
D、散列存储
正确答案:A


第3题,数据结构按逻辑结构可分为两大类,它们分别是___和___。
A、线性结构,非线性结构
B、数据,逻辑
C、线性结构,逻辑结构
D、非线性结构,逻辑结构
正确答案:A


第4题,对于双向链表,在两个结点之间插入一个新结点需修改的指针共___个,单链表为___个。
A、4,1
B、4,2
C、1,4
D、2,4
正确答案:B


第5题,在单链表p结点之后插入s结点的操作是:___。
A、s->next=p->next,p->next=s
B、s->next=p->next,p->next=0
C、s->next=1,p->next=s
D、s->next=1,p->next=0
正确答案:A


第6题,在单链表中设置头结点的作用是___。
A、主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变
B、便于查找
C、便于连接
D、快速插入记录
正确答案:A


第7题,已知指针p指向单链表L中的某结点,则删除其后继结点的语句是:___
A、u=p->next,p->next=u->next,free(u)
B、u=1,p->next=u->next,free(u)
C、u=p->next, p->next=p->next,free(u)
D、u=p->next, p->next=u->next, free(u)
正确答案:A


第8题,链表不具有的特点是( )
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
正确答案:


第9题,以下与数据的存储结构无关的术语是()
A、循环队列
B、链表
C、哈希表
D、栈
正确答案:


第10题,下述哪一条是顺序存储结构的优点?( )
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
正确答案:


第11题,不带头结点的单链表head为空的判断条件是()。
A、head=NULL
B、head->next=NULL
C、head->next=head
D、head!=NULL
正确答案:


第12题,向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动____个元素。
A、i
B、n-i
C、n-i-1
D、n-i+1
正确答案:


第13题,带头结点的单链表为空的判断条件是()
A、head==NULL
B、head->next==NULL
C、head->next=head
D、head!=NULL
正确答案:


第14题,静态链表中指针表示的是( )
A、内存地址
B、数组下标
C、下一元素地址
D、左、右孩子地址
正确答案:


第15题,数据结构包括数据的___、___和___这三个方面的内容。
A、逻辑结构,存储结构,运算
B、关系结构,存储结构,逻辑
C、存储结构,关系结构,逻辑
D、逻辑结构,存储方式,运算
正确答案:


第16题,线性结构中元素之间存在___关系,树形结构中元素之间存在___关系,图形结构中元素之间存在___关系。
A、多对一,一对多,一对一
B、一对多,多对多,一对一
C、一对一,一对多,多对多
D、多对多,多对一,一对一
正确答案:


第17题,在一个以 h 为头的单循环链中,p 指针指向链尾的条件是()
A、p->next=h
B、p->next=NULL
C、p->next.next=h
D、p->data=-1
正确答案:


第18题,对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )
A、head==NULL
B、head→next==NULL
C、head→next==head
D、head!=NULL
正确答案:


第19题,算法分析的两个主要方面是:
A、空间复杂性和时间复杂性
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
正确答案:


第20题,数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。
A、操作对象,关系
B、性能,逻辑
C、操作方式,关系
D、逻辑,性能
正确答案:


第21题,在单链表L中,指针p所指结点有后继结点的条件是:___
A、L->next->next==1
B、L->next->next==L
C、L->next->next==0
D、L->next->next=L
正确答案:


第22题,线性结构的基本特征?
A、集合中必存在唯一的一个“第一元素”
B、集合中必存在唯一的一个 “最后元素”
C、除第一元素之外,均有 唯一的前驱
D、除最后元素在外,均有 唯一的后继
E. 元素间不存在确定的序关系
正确答案:


第23题,对于线性结构和树形结构区别叙述正确的是
A、线性结构第一个数据元素无前驱
B、最后一个数据元素无后继
C、线性结构除了第一个和最后一个元素,其它数据元素一个前驱、一个后继
D、树型结构根结点无前驱, 多个叶子结点无后继
E、树型结构除了根结点和叶子节点,其它数据元素一个前驱、多个后继
F、线性结构是一对一关系,树形结构是一对多关系
正确答案:


第24题,在一个单链表中,已知p所指结点,若在p之后插入s结点,则执行_____________.
A、s->next=p->next
B、p->next=s
C、p->next = s->next
D、p->next=s
E. p->next = p->next->next
正确答案:


第25题,二维数组和多维数组均不是特殊的线性结构。( )
T、对
F、错
正确答案:


第26题,数据的逻辑结构是指各数据元素之间的逻辑关系。( )
T、对
F、错
正确答案:


第27题,数据的物理结构是指数据在计算机内的实际的存储形式。( )
T、对
F、错
正确答案:


第28题,数据结构是带有结构的数据元素的集合。( )
T、对
F、错
正确答案:


第29题,算法和程序没有区别。( )
T、对
F、错
正确答案:


第30题,设一个双端队列,元素进入该队列的次序为a,b,c,d。求既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。
正确答案:


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
发表于 2019-5-18 06:00:00 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2019-5-18 06:30:15 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2019-5-18 07:02:31 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表