《数据结构学习自测.docx》由会员分享，可在线阅读，更多相关《数据结构学习自测.docx（2页珍藏版）》请在三一办公上搜索。
1、数据结构 学习自测学习自测及答案 1. 已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是。 A 108 B 180 C 176 D 112 2在长度为n的线性表中查找值为x的数据元素的时间复杂度为： 。 A O(0) B O(1) C O(n) D O(n2) 3在一个长度为n的顺序表的第i个元素之前插入一个元素，需向后移动个元素，删除第i个元素时，需向前移动个元素。 4在单链表中，除了头结点以外，任一结点的存储位置由指示。 5当线性表采用顺序存储结构时，其主要特点是。 6在双链表中，每个结点设置了两个指针域，其中一个指向结点，另一个指向
2、结点。 7设A是一个线性表，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为多少？若元素插在ai与ai+1之间的概率为插入一个元素所要移动的元素个数又是多少？ ，则平均每8线性表存放在整型数组Aarrsize的前elenum 个单元中，且递增有序。编写算法，将元素x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。 9. 已知单链表中各结点的元素值为整型且递增有序，设计算法删除链表中所有大于mink且小于maxk的所有元素，并释放被删结点的存储空间。 10设单循环链表L1，对其遍历的结果是：x1, x2, x3, xn-1, xn。请将该循环链表拆成两个单循环链表L1和L2，使得L1中含有原L1表中序号为奇数的结点且遍历结果为：x1, x3, ；L2中含有原L1表中序号为偶数的结点且遍历结果为： , x4, x2。
