求数据结构期末测试题一套
发布网友
发布时间：2022-04-22 08:49
共1个回答
热心网友
时间：2023-09-11 14:10
一、单选题
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
