网站关键词如何选取,哪类小网站容易做,企业网站首页排版分析,网站上传源码一、选择题
1. 顺序存储结构的优点是#xff08; A #xff09;
A#xff0e;存储密度大 B#xff0e;插入运算方便
C#xff0e;删除运算方便 D#xff0e;可用于各种逻辑结构的存储表示 2. 下面关于线性表的叙述中#xff0c;错误的是#xff08; B…一、选择题
1. 顺序存储结构的优点是 A
A存储密度大 B插入运算方便
C删除运算方便 D可用于各种逻辑结构的存储表示 2. 下面关于线性表的叙述中错误的是 B
A线性表采用顺序存储必须占用一片连续的存储单元。
B线性表采用顺序存储便于进行插入和删除操作。
C线性表采用链接存储不必占用一片连续的存储单元。
D线性表采用链接存储便于插入和删除操作。 3线性表是具有n个 C 的有限序列n0。
A表元素 B字符 C数据元素 D数据项 4若某线性表最常用的操作是存取任一指定序号的元素和在线性表的最后进行插入和删除元素则利用 A 存储方式最节省时间。
A顺序表 B双链表 C带头结点的双循环链表 D单循环链表 5. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素则采用 D 存储方式最节省运算时间。
A单链表 B仅有头指针的单循环链表
C双向链表 D仅有尾指针的单循环链表 6. 对于一个头指针为head的带头结点的单链表判定该链表为空表的条件是B 。
AheadNULL Bhead→nextNULL
Chead→nexthead Dhead!NULL 7. 链表不具有的特点是 B
A插入、删除不需要移动元素 B可随机访问任一元素
C不必事先估计存储空间 D所需空间与链表长度成正比 8. 下面的叙述正确的是 A
A线性表在链式存储时查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时查找第i个元素的时间同i 的值成正比
D. 线性表在顺序存储时查找第i个元素的时间同该元素的大小有关 9. 对于顺序存储的线性表访问结点和增加、删除结点的时间复杂度分别为 C 。
AO(n)O(n) B. O(n)O(1) C. O(1)O(n) D. O(1)O(1) 10非空的循环单链表head的指向尾结点的指针变量p满足 A 。
Ap-linkhead Bp-linkNULL CpNULL Dphead
11. 若长度为n的线性表采用顺序存储结构在第i个位置插入一个元素的算法的时间复杂度为 C (1in1)。
A. O(0) B. O(1) C. O(n) D. O(n2) 在单链表指针为p的结点之后插入指针为s的结点正确的操作是 B 。
Ap-nexts; s-nextp-next; B s-nextp-next; p-nexts;
Cp-nexts; p-nexts-next; D p-nexts-next; p-nexts; 13. 利用双向链表作线性表的存储结构的优点是A 。
A. 便于插入和删除操作 B. 提高按关系查找数据元素的速度
C. 节省存储空间 D. 便于销毁结构释放存储空间 14. 若长度为n的非空顺序表在表的第i个位置插入一个新元素i的合法值是B 。
A. 1≤i≤n B.1≤i≤n1 C. 0≤i≤n-1 D. 0≤i≤n 15.已知L是带头结点的单链表则删除首元结点的语句是 D 。
A. LL-next; B. L-nextL;
C. LL-next-next; D. L-nextL-next-next; 16. 已知单链表A的长度为m单链表B的长度为n若将B链接在A的末尾在没有尾指针的情况下算法的时间复杂度为 C 。
A. O(1) B. O(n) C. O(m) D. O(mn) * 17设一个链表最常用的操作是在末尾插入结点和删除尾结点则选用( D )最节省时间。
A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表 二、填空题
1. 在一个长度为n的顺序表中第i个元素1≤i≤n之前插入一个元素时需向后移动_ n-i1 ___个元素。 2. 当线性表的元素总数基本稳定且很少进行插入和删除操作但要求以最快的速度存取线性表中的元素时应采用____顺序 _存储结构。 3. 对于一个有n个结点的单链表在给定值为x的结点后插入一个新结点的时间复杂度为__ o(n) ____。 4根据链式存储结构中每一个结点包含的指针个数可以将线性链表分成_ 单链表 __和多重链表。 5链接存储的特点是利用__指针 _来表示数据元素之间的逻辑关系。 6. 顺序存储结构是通过_ 物理位置 __表示元素之间的关系的;链式存储结构是通过___指针____表示元素之间的关系的。
7. 循环单链表的最大优点是__从任意节点出发都能可访问到链表中每一个元素 ___。 8. 带头结点的单循环链表LL为空表的条件是__ P-nexthead; ___。 三、判断题
1. 对任何数据结构链式存储结构一定优于顺序存储结构。( 错 ) 2. 线性表采用链表存储时结点和结点内部的存储空间可以是不连续的。( 错 ) 3. 顺序存储方式插入和删除时效率太低因此它不如链式存储方式好。( 错 ) 4. 所谓静态链表就是一直不发生变化的链表。( 错 )静态链表是指用数组方式存储 5. 线性表的特点是每个元素都有一个前驱和一个后继。( 错 ) 6. 取线性表的第i个元素的时间同i的大小有关。 ( 错 ) 7. 线性表只能用顺序存储结构实现。( 错 ) 8. 顺序存储结构的主要缺点是不利于插入或删除操作。( 对 ) 四、简答题
1. 对于线性表中的插入操作分别写出在顺序存储结构下和链式存储结构下的时间复杂度。 2. 线性结构的特点是什么 3. 说明在线性表的链式存储结构中头指针与头结点之间的根本区别头结点与首元结点的关系。 4. 在单链表和双向链表中能否从当前结点出发访问到任何一个结点? *5. 顺序表在插入或删除元素时一般需要移动元素如果想不移动多个元素就实现插入和删除应该如何处理 五、算法题
1、利用线性表的基本操作(见教材P19)实现在线性表A中删除在线性表B中出现的元素。 2、编写算法将一个有n个非零元素的线性表A拆分成两个线性表其中大于零的元素存放线性表B中小于零的元素存放在线性表C中。 3、线性表L是以带头结点的单链表的形式存储请设计算法删除链表中第i个元素并由变量e返回删除的元素的值。
