24H免费课程咨询  TEL:13401595960   QQ:1870218756  微信:13401595960(李老师)

东方博宜

常州软件开发培训班
网站首页 > 软件开发资讯 > C/C++

线性表常见选择题

2017-06-21 22:48:47 东方博宜 阅读


一、    单项选择题

1、  线性表的静态链表存储结构与顺序存储结构相比优点是()

A、  所有的操作算法实现简单 B 便于随机存取

B、  C便于插入和删除      D便于利用零散的存储器空间

2、  将下图所示的s所指结点加到p所指结点之后,其语句应为:()

图片.png


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) 分两部分,一部分存放结点值,另一部分存放结点所占单元数

14、链表是一种采用        存储结构存储的线性表;

(A)顺序     (B)链式         (C)星式      (D)网状

15、线性表若采用链式存储结构时,要求内存中可用存储单元的地址:

(A)必须是连续的        (B)部分地址必须是连续的

(C)一定是不连续的      (D)连续或不连续都可以

16、线性表L在       情况下适用于使用链式结构实现。

(A)需经常修改L中的结点值      (B)需不断对L进行删除插入

(C)L中含有大量的结点          (D)L中结点结构复杂

17、单链表的存储密度

(A)大于1; (B)等于1;  (C)小于1; (D)不能确定

18、设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为

图片.png

(A)循环链表   (B)单链表  (C)双向循环链表    (D)双向链表

 

19、线性表是具有n个_______的有限序列。

A  表元素   B  字符   c  数据元素    d 数据项    e  信息项

20、线性表的静态链表存储结构与顺序存储结构相比的有点是________

A 所有的操作算法实现简单      B 便于随机存取

C 便于插入和删除              D 便于利用零散的存储器空间

21、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为________

A O(n)   B O(1)   C O(n)   D O(n2)

22、(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关;

  (2)静态链表中能容纳元素个数的最大数在定义时就确定了,以后不能增加;

  (3)静态链表与动态链表在元素的插入、删除上类似,不需要作元素的移动。

   以上错误的是______

    A (1)、(2)     B (1)    C (1)、(2)、(3)    D  (2)

23、将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(    )

a.n      b.2n-1        c.2n     d.n-1

24、在一个长度为n的顺序表中,在第i个元素( 1 <= i <=n+1)之前插入一个新元素时须向后移动(    )个元素.

a.n-1       b.n-i+1       c. n-i-1      d.i

25、线性表L=(a1,a2,…,an),下列说法正确的是(    )

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

b.   线性表中至少要有一个元素

c.   表中诸元素的排列顺序必须是由小到大或由大到小

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

 

26、对单链表表示法,以下说法错误的是(    )

a.   数据域用于存储线性表的一个数据元素

b.   指针域(或链域)用于存放一个指向本结点所含数据元素的直接后继所在结点的指针

c.   所有数据通过指针的链接而组织成单链表

d.   NULL称为空指针,它不指向任何结点只起标志作用

27、若给定有n个元素的向量,则建立一个有序单向链表的时间复杂度的量级是(    )

a.O(1)        b. O(n)       c. O(n2)       d. O(nlog2n)

28、以下说法正确的是(    )

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

b.   链表的每个结点中都恰好包含一个指针

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

d.   顺序存储结构属于静态结构而链式结构属于动态结构

29、以下说法错误的是(    )

a.   对循环链表来说,从表中任一结点出发都能通过前后移操作扫描整个循环链表

b.   对单链表来说,只有从头结点开始才能扫描表中全部结点

c.   双链表的特点是找结点的前驱和后继都很容易

d.   对双链表来说,结点*p的存储位置既存放在其前驱结点的后继指针域中,也存放在其后继结点的前驱指针域中

30、以下说法错误的是(    )

a.   求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低

b.   顺序存储的线性表可以随机存取

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

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

31、对头指针为head的单链表为空的判定条件是    。

     A.head==NULL                         B.head->next==NULL

     C.head->next==head                   D.head!=NULL

32、在一个单链表中,已知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;

Powered by 东方博宜教育咨询江苏有限公司  ©2008-2017 www.czos.cn