线性表算法题库_数据库 线性表题库

p

s

A s->next=p+1;p->next=s; B (*p).next=s;(*s).next=(*p).next;

C s->next=p->next;p->next=s->next; D s->next=p->next;p->next=s;

3

、不带头结点的单链表

head

为空的判定条件是()

A head= =NULL B head->next= =NULL C head->next= =head D head!=NULL

4

、带头结点的单链表

head

为空的判定条件是()

A head= =NULL B head->next= =NULL C head->next= =head D head!=NULL

5

、在一个单链表中，已知

q

所指结点是

p

所指结点的前驱结点，若在

q

和

p

之间插入

s

结点，则执

行语句()

A s->next=p->next;p->next=s;B p->next=s->next;s->next=p;

C q->next=s;s->next=p;      D p->next=s;s->next=q;

6

、在一个单链表中，若

p

所指结点不是最后结点，在

p

之后插入

s

结点，则应执行语句()

A s->next=p:p->next=s; B s->next=p->next;p->next=s;

C s->next=p->next;p=s;D p->next=s;s->next=p;

7

、在一个单链表中，若删除

p

所指结点的后续结点，则应执行语句()

A p->next=p->next->next; B p=p->next;p->next=p->next->next;

C p->next=p->next;    D p=p->next->next;

8

、从一个具有

n

个结点的单链表中查找其值等于

x

结点时，在查找成功的情况下，需平均比较

__

个

结点()

A n B n/2 C (n-1)/2 D (n+1)/2

9

、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：

(

A

)存储结构

(

B

)逻辑结构

(

C

)顺序存储结构

(

D

)链式存储结构

10

、一个向量第一个元素的存储地址是

100

，每个元素的长度为

2

，则第

5

个元素的地址是

(

A

)

110

(

B

)

108

(

C

)

100

(

D

)

120

11

、在

n

个结点的顺序表中，算法的时间复杂度是

O

(

1

)的操作是：

(

A

)

访问第

i

个结点(

1

≤

i

≤

n

)和求第

i

个结点的直接前驱(

2

≤

i

≤

n

)

(

B

)

在第

i

个结点后插入一个新结点(

1

≤

i

≤

n

)

(

C

)

删除第

i

个结点(

1

≤

i

≤

n

)

(

D

)

将

n

个结点从小到大排序

12

、

向一个有

127

个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动

个元素

(

A

)

8

(

B

)

63.5

(

C

)

63

(

D

)

7

13

、链接存储的存储结构所占存储空间：

(

A

)

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

(

B

)

只有一部分，存放结点值

(

C

)

只有一部分，存储表示结点间关系的指针

(

D

)

分两部分，一部分存放结点值，另一部分存放结点所占单元数