数据结构考试题及答案.pdfVIP

数据结构考试题及答案

【篇一：数据结构期末考试试题及答案】

txt一、选择题

1.评价一个算法时间性能的主要标准是()。

a、算法易于调试b、算法易于理解c、算法的稳定性和正确性d、

算法的时间复杂度a、可行性、可移植性和可扩充性b、可行性、确

定性和有穷性c、确定性、有穷性和稳定性d、易读性、稳定性和安

全性a、head==nullb、head-next==nullc、head-next==headd、

head！=nulla、线性表中的数据元素可以是数字、字符、记录等不

同类型。b、线性表中包含的数据元素个数不是任意的。c、线性表

中的每个结点都有且只有一个直接前趋和直接后继。d、存在这样的

线性表：表中各结点都没有直接前趋和直接后继。a、基地址b、结

点大小c、向量大小d、基地址和结点大小a、插入b、删除c、根

据序号查找d、根据元素值查找a、n-ib、n-i+1c、n-i-12.计算机

算法具备有输入、输出、（）等五个特性。3.带头结点的单链表

head为空的判定条件是（）。4.以下关于线性表的说法不正确的

是()。5.在顺序表中，只要知道()，就可在相同时间内求出任一结

点的存储地址。6.()运算中，使用顺序表比链表好。7.一个长度为

n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动

（）个元素

d、ia、顺序表b、单链表c、循环链表d、双向链表a、都是先进

后出b、都是先进先出c、只允许在端点处插入和删除元素d、没有

共同点a、4321b、1234c、1432d、3241a、数据元素的

类型不同b、运算是否受限制c、数据元素的个数不同d、逻辑结构

不同a、循环队列b、队列c、链队列d、顺序队列

8.()适合作为经常在首尾两端操作线性表的存储结构。9.栈和队列

的共同点是（）10.一个队列的入列序列是1234，则队列的输出

序列是()。11.队列与一般的线性表的区别在于()。12.假上溢“”现

象会出现在()中。

二、填空题

1．数据的逻辑结构被分为集合、线性结构、树形结构和图结构。

2．数据的逻辑结构被分为集合、线性结构、树形结构和图状结构。

3．下面程序段的时间复杂度是o（n）。

i=s=0;

while(sn)

{i++;

s++;;}

4．树型结构和图形结构合称是非线性结构。

5．在长度为n的顺序存储线性表的第i个元素（1≤i≤n）之前插入

一个元素时，

需要向后移动n-i+1个元素。

6．在一个长度为n的顺序存储的线性表中，删除第i个元素

（1≤i≤n）时，

需要向前移动n-i个元素。

7．指针p指向非空循环单链表head的尾结点，则p满足p-

next=head。

8．已知l是带头结点的非空单链表，且p

的答案中选择合适的语句序列，实现删除p

①p-next=p-next-next;

②p=p-next-next;

③while(p-next!=q)p=p-next;

④while(p-next-next=q)p=p-next;

⑤q=p;

⑥q=p-next;

⑦p=l;

⑧l=l-next;

⑨free(q);

9．在线性结构中，第一个结点无前驱结点，其余每个结点有且只有

1个前驱结点。

10．单链表是线性表的链式存储表示。

11．栈是限定仅在表尾进行插入或删除操作的线性表。

12．在栈顶指针为hs的链栈中，判定栈空的条件是hs=null。

13．假设以s和x分别表示进栈和退栈操作，则对输入序列a、b、

c、d、e进行一系列栈操作ss后，得到的输出序列为bceda