数据结构题库选择填空型上海杉达学院期末总复习题.docx

数据结构题库选择填空型上海杉达学院期末总复习题.docx

《数据结构题库选择填空型上海杉达学院期末总复习题.docx》由会员分享，可在线阅读，更多相关《数据结构题库选择填空型上海杉达学院期末总复习题.docx（22页珍藏版）》请在冰豆网上搜索。

数据结构题库选择填空型上海杉达学院期末总复习题

《数据结构》基本概念复习

一、选择题

1.数据结构是一门研究非数值计算的程序设计问题中计算机的A以及它们之间的关系和运算的学科。

A、操作对象B、计算方法C、逻辑运算D、数据映象

2.在数据结构中，从逻辑上可以把数据结构分为C。

A、动态结构和静态结构B、紧凑结构和非紧凑结构

C、线性结构和非线性结构D、内部结构和外部结构

3.计算机算法必须具备输入、输出和B等五个特性。

A、可执行性、可移植性和可扩充性B、可执行性、确定性和有穷性

C、确定性、有穷性和稳定性D、易读性、稳定性和安全性

4.算法分析的两个主要方面是A。

A、空间复杂性和时间复杂性B、正确性和简明性

C、可读性和文档性D、数据复杂性和程序复杂性

5.下列有关线性表的叙述中，正确的是AA、线性表中的元素之间是线性关系C、线性表中任何一个元素有且仅有一个直接前趋B、线性表中至少有一个元素D、线性表中任何一个元素有且仅有一个直接后继

6.线性表是D。

A、一个以上的元素构成的序列B、一个以上的元素构成的集合

C、任意个有限元素构成的集合D、任意个有限元素构成的序列

7.对于线性表而言，以下的叙述中，C是正确的。

A.表中每一个元素都有一个前驱

B.表中每一个元素都有一个后继

C.线性表中的元素可以是数、符号、复杂的信息

D.表中的元素个数可以是无限的

8.以下有关数据结构的叙述中，D是错误的。

A、数组是一组有相同类型数据构成的有穷序列。

B、顺序表和链表是存储结构不同的两种线性表。

C、二维数组是数据元素为线性表的线性表。

D、队列是限制运算只能在同一端进行的线性表，其特点是先进先出。

9.在等概率的情况下，往长为n的顺序存储的线性表中插入或删除一个元素，需要平均移动C个元素。

A.nB.n-1C.n/2D.n+1

10.线性表的长度是C。

A.顺序存储方式下数组占用的存储空间大小

B.链式存储方式下所有结点占用的存储空间大小

C.表中元素的个数

D.所能存储的最大结点个数

11.线性表若采用链式存储结构，要求内存中可用存储单元的地址D

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

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

12.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用下列D存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表

C.双向链表D.仅有尾指针的单循环链表

13.若某线性表中最常用的操作是取第i个元素和查找第i个元素的直接前驱，则采用D存储方式最节省运算时间。

A.单链表B.单循环链表

C.双链表D.顺序表

14.若某线性表中最常用的操作是在第一个元素之前插入一个元素和删除最后一个元素，则采用下列B存储方式最节省运算时间。

A.单链表B.带头结点的双向循环链表

C.双向链表D.仅有尾指针的单循环链表

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

A、顺序表B、双链表C、带头结点的双循环链表D、单循环链表

16.在一个单链表中，已知p结点是q结点的后继结点，若在q和p之间插入s结点，则执行C。

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;

17.非空的循环单链表head的尾结点p满足C。

A、p->next==NULLB、p==NULLC、p->next==headD、p==head

18.线性表采用链式存储时，其地址是D。

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

C、一定是不连续的D、连续与否均可以

19.在一个单链表中若P结点不是最后结点，在P之后插入S结点，则执行B。

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;

20.设单链表中指针P指向结点A，若要删除A之后的结点（若存在），则需修改指针A。

A、P->link=（P->link）->linkB、P=P->link

C、P=（P->link）->linkD、P->link=P

21.有4个元素a1，a2，a3，a4依次通过一个栈，在a4进栈前，栈的状态如图，不可能的出栈序列是C

A、a4a3a2a1B、a3a2a4a1C、a3a1a4a2D、a3a4a2a1

22.设有四个元素H、I、J、K依次进栈，在进栈过程中可以出栈，下列出栈序列中正确的是B。

A.JHIKB.HJKIC.KHIJD.IKHJ

23.一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是D。

A、12345B、54321C、23451D、41235

24.如果一个栈的进栈序列是abcd，（先a，然后b，c，和d依次进栈），允许在进栈过程中可以退栈，且规定每个元素进栈和退栈各一次，那么不可能得到的退栈序列是C。

A.dcbaB.acbdC.dbacD.cdba

25.栈的定义是D。

A.仅在表尾进行插入在表头进行删除操作的线性表

B.仅在表头进行插入在表尾进行删除操作的线性表

C.仅在栈底进行插入和删除操作的线性表

D.仅在栈顶进行插入和删除操作的线性表

26.已知栈的输入序列为1，2，……，n，其输出序列的第一个是n，则第i个输出运算为B。

A、iB、n-i+1C、n-1D、不确定

27.已知栈的输入序列为1，2，……，n，其输出序列的第一个是1，则第i个输出运算为D。

A、iB、n-i+1C、n-1D、不确定

28.栈是一种线性表，其特点是1B。

设用一维数组A[0..n-1]来表示一个栈，令A[n-1]为栈底。

用整形变量T指示当前栈顶位置，A[T]为栈顶元素，往栈中压入（PASH）一个新元素时，变量T的值2B，从栈中弹出（POP）一个元素时，变量T的值3A。

设栈空，有序列a,b,c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素序列是4D，变量T的值是5B。

1：

A、先进先出B、后进先出C、进优于出D、随机进出

2：

A、加1B、减1C、不变D、清0

3：

A、加1B、减1C、不变D、清0

4：

A、a,bB、b,cC、b,aD、a,c

5：

A、n+1B、n-1C、n+2D、n-2

29.栈是一种先进后出的线性表，它的英语缩写为C。

A.FIFOB.LILOC.LIFOD.FOLI

30.下面哪一个不是非空线性结构的特点C。

A.存在一个始结点（第一个元素）B.存在一个终结点（最后一个元素）

C.每个结点有一个直接前驱D.有一个结点没有直接后继

31.只允许在一端进行插入删除的线性表称为C。

A.栈顶B.队尾C.栈D.队列

32.若指针h指向栈顶结点，则向链栈插入一个指针p所指的结点的语句为A。

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

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

33.以数组Q[0..m-1]存放循环队列中的元素，变量rear和qulen分别指示循环队列中队尾元素的实际位置和当前队列中元素的个数，队列第一个元素的实际位置是D

A、rear–qulenB、rear-qulen+m

C、m–qulenD、1+（rear+m-qulen）modm

34.在具有SIZE个单元的顺序存储的循环队列中，假定front和rear分别指向队列的第一个元素和最后一个元素的下一个位置，则判断队列满的条件是C。

A.rear%SIZE==frontB.front%SIZE==rear

C.（rear+1）%SIZE==frontD.rear%SIZE+1==front

35.在具有SIZE个单元的顺序存储的循环队列中，假定front和rear分别指向队列的第一个元素和最后一个元素的下一个位置，则队列中含有的元素个数是D。

A.rear-frontB.（rear–front）%SIZE

C.front-rearD.（rear–front+SIZE）%SIZE

36.设循环队列q中，队列最大长度为MaxSize，则可用表达式A来判别队空的情况。

其中front和rear分别指向队列的第一个元素和最后一个元素的下一个位置。

A.q.rear==q.frontB.q.rear–q.front）==MaxSize

C.fabs（q.front–q.rear）==MaxSizeD.（q.rear+1）%MaxSize==q.front

37.栈和队列都是____C_______。

A、顺序存储的线性结构B、链式存储的线性结构

C、限制存储点的线性结构D、限制存储点的非线性结构

38.队列是一种D的线性表。

A.允许在表中任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入，而在表的另一端进行删除

39.队列是一种先进先出的线性表，它的英语缩写为A。

A.FIFOB.LILOC.LIFOD.FOLI

40.下列关于串的叙述中，正确的是AA、一个串的字符个数即该串的长度B、一个串的长度至少是1C、空串是由一个空格字符组成的串D、两个串S1和S2若长度相同，则这两个串相等

41.向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是B。

A、110B、108C、100D、120

42.数组A[0..5,0..6]的每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为A。

A、1175B、1180C、1205D、1210

43.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素