数据结构第十四单元

数据结构第十四单元

您的姓名：［填空题］*

（专基）下列选项中关于链表是线性表的哪种存储结构正确的是0o［单选题］*

链式结构（正确答案）

顺序结构

散列结构

索引结构

（专基）在插入、删除频繁的项目中，保存数据适合使用（）［单选题］*

链表

顺序表

散列表

都不对

用链表存储的线性表，其特点是0［单选题］*

便于随机存取

花费的存储空间比顺序表少

花费的存储空间比顺序表多

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

单链表中在p结点后插入S结点的语句序列是（）0［单选题］*

s->next=p->next;p->next=s;二二彳二案）

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

p->next=s->next;

p->next=s;

单链表中删除P指针指向结点的后继则时间复杂度是（假设存在）（）［单选题］*

O（n）

0（1）（正确答案）

O（n*n）

都不对

带头结点的单链表H为空的条件应该是下面描述正确的是（）［单选题］*

next==NULL

H==NULL

H->next==NULL确答案）

以上都不对

（专基）顺序表和链表分别指0o［单选题］*

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

线性表的顺序存储结构和随机存储结构

线性表的顺序存储结构和索引存储结构

线性表的顺序存储结构和散列存储结构

单链表中删除P指针指向结点的后继（假设存在）的语句序列正确的是（）。［单

选题］*

p->next=p->next;

p->next=p->next->next;（正确答案i

p->next=p;

p=p->next;

（专基）单链表中删除P指针指向结点的后继（假设存在）的语句序列是［单选题］*

p->next=p->next;

p->next二p->next->next;["上答案j

p->next=p;

p=p->next;

下列选项中代表链表定位查找第i个元素的时间复杂度是()［单选题］*

0(1)

O(n)

O(n*n)

0(0)

带头结点的单链表head为空的判断条件是()［单选题］*

head==NULL

head->next==NULL(正确答案)

head->next==head

head!=NULL

顺序表与链表的区别在于()［单选题］*

存储方式不同(正确答案)

元素个数不同

逻辑关系不一样

都不对

下列选项中是C语言中的字符串连接的是()。［单选题］*

strcpy

strcat

strcmp

strlen

下列选项中是c语言中的字符串拷贝的是（）。［单选题］*

strcpy

strcat

strcmp

strlen

子串的定位操作称作串的（）［单选题］*

KMP

交叉连接

模式匹配（正确答案）

索引扫描

子串的（）操作通常称为串的模式匹配［单选题］*

定位（正确答案）

替换

删除

插入

chars［］="Iamstudent";则strlen（s）的值是（）［单选题］*

12（正确答案）

11

13

10

设有两个串P和q,其中q是P的子串，求q在P中首次出现的位置的算法称为

（）o［单选题］*

求子串

联接

匹配（正确答案）

求串长

已知一个栈入栈顺序是123,入的过程可以出栈，错误的出栈序列是（）［单选题］

*

1,2,3

3,2,1

3,1,2（正确答案）

1,3,2

链栈与顺序栈相比，有一个比较明显的优点是（）［单选题］*

插入操作更加方便

不会出现栈空的情况

通常不会出现栈满的情况

删除操作更加加方便

在（）的运算中，使用链表比顺序表好*

插入（正确答案）

根据序号查找

删除

无须连续空间

带头结点的单链表head为空的判定条件不是（）*

head==NULL：正确答案）

head->next==NULL

head->next==head

head!=NULL（正确答案）

下列有关于线性表的叙述中正确的内容是（）*

线性表采用链接存储，可以占用一片连续的存储单元。

线性表采用链接存储，可以占用不连续的存储单元。（F确答案）

线性表采用链接存储，不便于插入操作

线性表采用链接存储，不便于删除操作

删除P结点的后继结点并回收空间，错误的语句序列是（）*

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

p->next=p->next->nextfree（p）;

q=p->nextp->next=p->next->next;free（q）;

q=p->next->next;p->next->next=p->next->next;free（q）;

有关链式存储的存储结构所占存储空间说法错误的是（？？？？）*

分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针

只有一部分，存放结点的值（正确答案）

只有一部分，存储表示结点间关系的指针三确答案）

分两部分，一部分存放结点的值，另一部分存放结点所占单元素正确笛案）

chars[]="Wearestudents";则strlen（s）的值不是（）*

15

14（正确答案）

13（正确答案）

16

设有串s="abcde",则其子串的数目不是（）*

15(1

16

17（正确答案）

18（正确答案）

以下字符串处理函数中，返回值是char*的是（）。*

strcat

strcmp

strcpy（正确答案）

strlen

下列选项中关于栈的插入操作说法正确的是0o*

栈的插入操作叫做进栈

栈的插入操作叫做压栈

栈的插入操作叫做入栈

栈的插入操作叫做弹栈

单链表是顺序存储的。（）［判断题］*

对

错（正确答案）

（专基）单链表的查找很方便，直接可以获得任何一个元素。［判断题］*

对

错（正确答案）

（专基）链式存储的特点是：在逻辑上相邻的元素在物理上不一定相邻。［判断题］*

对

错

链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单

元向前移动。（）［判断题］*

对

错（正确答案）

在单链表中，每个结点都有一个指针域，用来指向其后继结点。（）［判断题］*

对（正确答案）

错

在单链表中插入元素不方便，需要移动大量的元素。（）［判断题］*

对

错（正确答案）

串的数据元素是一个字母。（）［判断题］*

对

错（正确答案）

串是一种数据对象和操作都特殊的线性表。［判断题］*

对

错

strlen计算字符串长度时不将计算在内。（）［判断题］*

对

错

在栈中，能插入删除的一端称为栈顶。（）［判断题］*

对

错

栈的操作，出栈又叫弹栈，一般用（）代替。［单选题］*

push

pop（正确答案）

out

in

数据结构中栈是操作受限的线性表，不能插入、删除的一端通常被称为（）［单选

题］*

栈顶

栈中

栈底（正确答案）

以上都不对

顺序栈s,栈顶指针是top指向栈顶元素，要入栈的元素是e,则入栈正确的是

（）［单选题］*

s［++top］=e;（正确答案）

e=s［top-l;

s［—top］=e;

e=s［++top］;

已知一个栈入栈顺序是123,入的过程可以出栈，错误的出栈序列是（）［单选题］

*

1,2,3

3,2,1,

3』,2（正确答案）

1,3,2

入栈、出栈的英文分别是（）［单选题］*

outin

inout

poppush

pushpop

顺序栈存储空间的实现使用（）存储栈元素［单选题］*

链表

数组

循环链表

变量

链栈与顺序栈相比，有一个比较明显的优点是（）*

插入操作更加方便

不会出现栈空的情况

通常不会出现栈满的情况

删除操作更加加方便

已知一个栈的入栈序列是1,2,3,n,其输出序列为pl,p2,p3，…，pn,

若pl=n,则pi不可能是下面的哪些选项（）*

n-i+l

i（正确答案）

n-i（正确答案）

n+i（正确答案）

已知入栈的先后顺序为a,b,c,d,e,（入栈出栈可交替进行测出栈顺序可能是下面选项

中的哪些（）*

a,b,c,d,e

e,d,c,b,a

c,b,a,d,e

d,b,c,a,e

下列选项中关于栈的插入操作说法正确的是（）*

栈的插入操作叫做进栈

栈的插入操作叫做压栈

栈的插入操作叫做入栈

栈的插入操作叫做弹栈

链栈s的栈顶指针为top,不能执行出栈操作的是（）*

p=S->top;S->top=p->next;

p=S->top;S->top=p;E确答案）

p=S;S->top=p->next;5角答案）

p=S->top;S->top=p->next->next;

链栈S的栈顶指针为top,不能执行p结点入栈操作的是（）*

S->top=p;答案）

p->next=S->top;S->top=p;

p->next=S->top;S->top=p->next;正确答案）

P=S->top;S->top=p;

顺序栈中top的初始值不是（）*

-1

0（正确答案）

不变正确答案）

可变・

栈是限定只能在表尾进行插入和删除的线性表。（）［判断题］*

对（正确答案）

错

栈的特性是后进先出或先进后出