国家开放大学《数据结构（本）》单元测试[答案]4

国家开放大学《数据结构（本）》单元测试[答案]4

题目类型：

单选题

题目：

线性表的顺序存储比链式存储最与利于进行( )操作.

选项：

查找

表尾插入或删除

按值插入或删除

表头插入或删除





题目类型：

单选题

题目：

链表不具备的特点是

选项：

插入、删除不需要移动元素

不必事先估计存储空间

可随机访问任一结点

所需空间与其长度成正比





题目类型：

单选题

题目：

向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动( )个元素.

选项：

8

7

63

63.5





题目类型：

单选题

题目：

在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n)之前插入一个新元素时,需要依次后移( )个元素.

选项：

n-i

n-i1

n-i-1

i





题目类型：

单选题

题目：

在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n),需要前移( )个元素.

选项：

n-i

n-i1

n-i-1

i





题目类型：

单选题

题目：

一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是

选项：

98

100

102

106





题目类型：

单选题

题目：

用链表表示线性表的优点是

选项：

便于随机存取

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

便于插入和删除

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





题目类型：

单选题

题目：

带头结点的链表为空的判断条件是( )(设头指针为head).

选项：

head==null

head->next==null

head->next==head

head!=null





题目类型：

单选题

题目：

非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点).

选项：

p->next==null

p==null

p->next==head

p==head





题目类型：

单选题

题目：

在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句

选项：

p=q->next

p->next=q

p->next=q->next

q->next=null





题目类型：

单选题

题目：

线性表在链式存储中各结点之间的地址

选项：

必须连续

部分地址必须连续

不能连续

连续与否无所谓





题目类型：

单选题

题目：

有关线性表的正确说法是

选项：

每个元素都有一个直接前驱和一个直接后继

线性表至少要求一个元素

表中的元素必须按由小到大或由大到下排序

除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继





题目类型：

单选题

题目：

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最省时间.

选项：

顺序表

双向循环链表

带头结点的双向循环链表

单向循环链表





题目类型：

单选题

题目：

在单链表中,若*p不是尾结点,在其后插入*s结点的操作是

选项：

s->next=p;p->next=s

s->next=p->next;p->next=s

s->next=p->next;p=s

p->next=s;s->next=p





题目类型：

单选题

题目：

在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素.则原顺序表的长度为

选项：

21

20

19

25





题目类型：

单选题

题目：

对于一个具有n个结点的单向链表,在给定值为x的结点之后插入一个新结点的时间复杂度为

选项：

o(1)

o(n)

o(n2)

o(n3)





题目类型：

单选题

题目：

设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为

选项：

n/2

n

n-1

n-i1





题目类型：

单选题

题目：

线性表的顺序结构中,

选项：

逻辑上相邻的元素在物理位置上不一定相邻

数据元素是不能随机访问的

逻辑上相邻的元素在物理位置上也相邻

进行数据元素的插入、删除效率较高





题目类型：

单选题

题目：

以下说法中不正确的是

选项：

双向循环链表中每个结点需要包含两个指针域

已知单向链表中任一结点的指针就能访问到链表中每个结点

顺序存储的线性链表是可以随机访问的

单向循环链表中尾结点的指针域中存放的是头指针





题目类型：

单选题

题目：

以下表中可以随机访问的是

选项：

单向链表

双向链表

单向循环链表

顺序表





题目类型：

单选题

题目：

设链表中的结点是node类型的结构体变量,且有node *p;为了申请一个新结点,并由p指向该结点,可用以下语句

选项：

p=(node*)malloc(sizeof(node))

p=(*node)malloc(sizeof(node))

p=(node)malloc(sizeof(p))

p=(node*)malloc(sizeof(p))





题目类型：

单选题

题目：

设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式( )的值为真.

选项：

p->next=null

p==null

p->next==head

p-==head





题目类型：

判断题

题目：

顺序存取的线性表乐意随机存取

选项：

对

错





题目类型：

判断题

题目：

由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活

选项：

对

错





题目类型：

判断题

题目：

线性表中的元素可以是各种各样的,但同一线性表中的数据元具有相同的特性,因此是属于同一数据对象

选项：

对

错





题目类型：

判断题

题目：

在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理上位置并不一定是相邻的

选项：

对

错





题目类型：

判断题

题目：

在单链表中,任何两个元素的存储位置之间都有固定的联系,因为可以从头结点进行查找任何一个元素

选项：

对

错





题目类型：

判断题

题目：

线性表的链式存储结构优于顺序存储结构

选项：

对

错





题目类型：

判断题

题目：

在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该袁术的位置有关

选项：

对

错





题目类型：

判断题

题目：

在单链表中,要取得某个元素,只要知道该元素的指针机可,因此单链表是随机存取的存储结构.

选项：

对

错





题目类型：

判断题

题目：

顺序存储方式只能用于存储线性结构.

选项：

对

错





题目类型：

判断题

题目：

顺序存储方式的有点是存储密度大,且插入、删除运算效率高.

选项：

对

错








国家开放大学《数据结构（本）》单元测试[答案]4相关练习题：
古希腊雅典的政治党派有（ ）。

企业在投标报价时,先按一般情况报价,到投标快截止时,再突然降价,这种报价方法是()

网络教育院校名单包含：北京大学（医学）、北京师范大学、北京外国语大学、大连理工大学、 、 、江南大学、西北工业大学、西安交通大学、东北大学、吉林大学、福建师范大学、东北财经大学、东北农业大学、东北师范大学、北京语言大学、北京中医药大学、中国石油大学（华东）、四川农业大学、西南大学等在内的985，211等示范高校。点击立即咨询，快速获取名校本科学历>>>

甲欲抢劫便衣警察乙的财物，将乙推倒在地，并抽出尖刀对准乙的脸上划了一刀，逼迫其交出钱财。乙掏出身上的手枪朝甲开了一枪，但由于甲躲闪很快而未受伤。乙的行为是：（ ）

下列哪一项不是室性期前收缩的心电图表现：

WWW中超链接的定位信息是由___________标示的。()

2．试述饭店产品定价的步骤。

个人之间所形成的劳务关系，提供劳务一方因劳务自己受到损害的，（ ）

组织结构对非营利组织的战略实施十分重要，战略管理的变化通常需要组织结构做出相应的调整，常用的组织结构设计类型有（）

长期股权投资采用成本法核算，可能导致投资企业冲减投资成本的事项是（ ）。

执行下列代码:int[]x=new int[5];后,下面说明正确的是()。

二、简答题（答案务必写在答题纸上，每小题10分，共30分）

鲍照诗歌的思想内容有：

社会治安综合治理的主要目标：社会稳定，重大恶性案件和多发性案件得到控制并逐步有所下降，社会丑恶现象大大减少，治安混乱地区和单位的面貌彻底改观，治安秩序良好，群众有安全感。

MPEG数据流结构分为（ ）个层次。

下列产品中（ ）不适宜于采用直销渠道。

连续式乳液聚合是在聚合过程中连续添加单体及其配合物，并通过乳液聚合反应过程而连续取出反应物。（ ）

被告人在诉讼中既不自行辩护，也不委托他人辩护，这表明（ ）

简述猩红热病人皮疹的特点。

在媒体中（ ）是电信号和感觉媒体之间相互转换的一类媒体。

下列变量中属于离散型变量的有（ ）

根据《企业会计准则——基本准则》，所有者权益的来源包括所有者投入的资本、直接计入所有者权益的利得和损失和（ ）。

使用地址作为实参传给形参,下列说法正确的是( )。

公司解散时清算组的职权是 （ ）

在领导效能考评中存在的“业绩造假”现象，反映了考评工作中的（）