求数据结构期末测试题一套

Question

分数不多哦，由于期末临近需要，平常又没有怎么知道呢，所以想看看题型，请帮忙的呢！！！由于期末临近需要小弟非常感谢！

Answer 1

一、单选题

1. 以下数据结构中哪一个是线性结构？( )

A. 有向图 B. 栈 C. 线索二叉树 D. B树

2. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。

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

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

3. 在一个带有头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。

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

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

4. 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？（ ）

A．q=p->next; p->next=q->next; B.p->next=q->next;q=p->next

C. q->next=p->next; p->next=q; D. P->next=q; q->next=p->next;

5. 在一个循环顺序存储的队列中，队首指针指向队首元素的（ ）位置。

A． 前一个 B. 后一个 C. 当前

6. 以下哪一个不是队列的基本运算？（ ）

A.从队尾插入一个新元素 B.从队列中删除第i个元素

C.判断一个队列是否为空 D.读取队头元素的值

7. 用链接方式存储的队列，在进行删除运算时( ).

A.仅修改头指针 B.仅修改尾指针

C.头、尾指针都要修改 D.头、尾指针可能都要修改

8. 对线性表，在下列哪种情况下应当采用链表表示？( )

A.经常需要随机地存取元素 B.经常需要进行插入和删除操作

C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变

9. 字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串？

A.5 B.4 C.6 D.1

10. 下述哪一条是顺序存储方式的优点？（ ）

A．存储密度大 B.插入运算方便

C. 删除运算方便 D.可方便地用于各种逻辑结构的存储表示

二、填空题

1. 数据的逻辑结构被分为_________、________、__________和___________四种。

2. 数据的物理结构被分为_________、________、__________和___________四种。

3. 一个算法的时间复杂度为(3n2+2nlog2 n+4n-7)/(5n)，其数量级表示为________。

4. 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。

5. 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。

6. 在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为________和________。

7. 一个广义表中的元素分为________元素和________元素两类。

8. 从一个链栈中删除一个结点时，需要把栈顶结点的_________域的值赋给________。

9. 进行函数调用时，需要把每个实参的值和调用后的________传送给被调用的函数中。

10. 设W为一个二维数组，其每个数据元素占用6个字节，行下标i从0到8 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿＿个字节。W中第6 行的元素和第4 列的元素共占用＿＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组W的最后一个数据元素的起始地址为＿＿。

更多的在http://www.xici.net/b118506/d12173882.htm

参考资料：http://www.xici.net/b118506/d12173882.htm