您所在位置: 网站首页 / 13994数据结构习题及参考答案-new.doc / 文档详情
13994数据结构习题及参考答案-new.doc 立即下载
2025-02-19
约2.2千字
约5页
0
16KB
举报 版权申诉
预览加载中,请您耐心等待几秒...

13994数据结构习题及参考答案-new.doc

13994数据结构习题及参考答案-new.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

10 金币

下载文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第页共NUMPAGES5页
13994数据结构习题及参考答案-new

习题1
一、单项选择题
1.数据结构是指()。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义
2.数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为(
)。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种(D)。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系
4.设语句x++的时间是单位时间,则以下语句的时间复杂度为(
)。
for(i=1;i=0)&&A[i]!=k))
j--;return(i);
5.fact(n)
{if(nnext=s;s->prior=p;
p->next->prior=s;s->next=p->next;B.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;C.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;
6.设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为________。
A.p->next=p->next->next;B.p=p->next;C.p=p->next->next;D.p->next=p;
7.在一个长度为n的顺序表中向第i个元素(0next=p->next;p->next=sB.q->next=s;s->next=p
C.p->next=s->next;s->next=pD.p->next=s;s->next=q
9.以下关于线性表的说法不正确的是______。
A.线性表中的数据元素可以是数字、字符、记录等不同类型。B.线性表中包含的数据元素个数不是任意的。
C.线性表中的每个结点都有且只有一个直接前趋和直接后继。D.存在这样的线性表:表中各结点都没有直接前趋和直接后继。10.线性表的顺序存储结构是一种_______的存储结构。
A.随机存取B.顺序存取C.索引存取D.散列存取
11.在顺序表中,只要知道_______,就可在相同时间内求出任一结点的存储地址。
A.基地址B.结点大小C.向量大小D.基地址和结点大小
12.在等概率情况下,顺序表的插入操作要移动______结点。
A.全部B.一半C.三分之一D.四分之一13.在______运算中,使用顺序表比链表好。
A.插入B.删除
C.根据序号查找D.根据元素值查找
14.在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______。
A.O(1)B.O(n)
2
C.O(n)D.O(log2n)
15.设有一个栈,元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列__________。A.A,B,C,D,EB.B,C,D,E,AC.E,A,B,C,DD.E,D,C,B,A
16.在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为______。
A.top不变B.top=0C.top--D.top++17.向一个栈顶指针为hs的链栈中插入一个s结点时,应执行______。A.hs->next=s;B.s->next=hs;hs=s;
C.s->next=hs->next;hs->next=s;D.s->next=hs;hs=hs->next;
18.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为________。
A.rear%n==frontB.(front+l)%n==rearC.rear%n-1==frontD.(rear+l)%n==front
19.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为________。
A.rear%n==frontB.front+l=rear
C.rear==frontD.(rear+l)%n=front
20.在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为________。
A.front=front->nextB.rear=rear->nextC.rear=front->nextD.front=rear->next二、填空题
1.线性表是一种典型的_________结构。
2.在一个长度为n的顺序表的第i个元素之前插入一个元素,需要后移____个元素。3.顺序表中逻辑上相邻的元素的物理位置_______
查看更多
单篇购买
VIP会员(1亿+VIP文档免费下)

扫码即表示接受《下载须知》

13994数据结构习题及参考答案-new

文档大小:16KB

限时特价:扫码查看

• 请登录后再进行扫码购买
• 使用微信/支付宝扫码注册及付费下载,详阅 用户协议 隐私政策
• 如已在其他页面进行付款,请刷新当前页面重试
• 付费购买成功后,此文档可永久免费下载
全场最划算
12个月
199.0
¥360.0
限时特惠
3个月
69.9
¥90.0
新人专享
1个月
19.9
¥30.0
24个月
398.0
¥720.0
6个月会员
139.9
¥180.0

6亿VIP文档任选,共次下载特权。

已优惠

微信/支付宝扫码完成支付,可开具发票

VIP尽享专属权益

VIP文档免费下载

赠送VIP文档免费下载次数

阅读免打扰

去除文档详情页间广告

专属身份标识

尊贵的VIP专属身份标识

高级客服

一对一高级客服服务

多端互通

电脑端/手机端权益通用