数据结构期中复习题完整版.docxVIP

第一章 线性表 一、 1. 于数据 构下列 不正确的是（ ） 相同的 构， 的存 构也必相同 B.数据 构由 构、存 构和基本操作 3 个方面 成 C.数据存 构就是数据 构的机内的 D. 数据基本操作的 与存 构有关 2. 下面算法的 复 度是（ ） int y=0; while(n=(y+1)*(y+1)){ y++; } A.O(n) B.O(n 2) C.O(1) D.O( √ n) 3. 若 度 n 的 性表采用 序存 构， 在表的第 i 个位置插入一个数据元素， i 的合法 是（ ） A ． i0 B.i ≤ n C.1 ≤i ≤ n D.1 ≤i ≤ n+1 4. 若 度 n 的非空 性表采用 序存 构， 除表的第 i 个数据元素， i 的合法 是（ ）。 A ． i0 B.i ≤ n C.1 ≤i ≤ n D.1 ≤i ≤ n+1 5.若 度 n 的非空 性表采用 序存 构， 除表的第 i 个数据元素， 需要移 表中 （ ） 个数据元素 A ． n-i B.n+i C. n-i+1 D. n-i-1 6.若 度 n 的 性表采用 序存 构，在表的第 i 个位置插入一个数据元素，需要移 表中（ ）个数据元素 A ． i B.n+i C. n-i+1 D. n-i-1 7.采用 序存 构的 性表的插入算法中， 当 n 个空 已 ， 可申 再增加分配 m 个空 。若申 失 ， 明系 没有（ ）可分配的存 空 。 A ． m 个 B. m 个 的 C.n+ m 个 D. n+m 个 的 8. 性 表中各 点之 的地址（ ）。 A ．必 B. 一定不 C.部分地址必 D. 与否无所 9. 定 n 个数据元素，逐个 入 些元素，建立一个有序 表的 复 度是（ ）。 A.O(1) B.O(n) C.O(n 2) D.O(nlogn) 10. 性表（ a ,a ,? ,a ）以 接方式存 ， 第 i 个位置元素的 复 度 （ ） 1 2 n A.O(i) B.O(1) C.O(n) D.O(i-1) 11.将 度 n 的 表 接在 度 m 的 表之后的算法的 复 度 （ ）。 A.O(1) B.O(n) C.O(m) D.O(m+n) 12.将两个各有 n1 个 n2 个元素的有序表（ 增） 并成一个有序表，仍保持其 增 序， 最少的比 次数是（ ）。 A ． n1 B. n2 C.n1+n2-1 D. min(n1,n2) 13.已知 L 是 点的 表， 点 p 既不是首 点（第一个 点） ，也不是尾 点， 除 p 结点的直接后继结点的语句序列是（ ） A.p=p-next; B.p-next=p; C.p-next=p-next-next; D.p=p-next-next; 14.设双向链表中结点的结构为（ prior ，data，next ），在双向链表中删除指针 p 所指的结点 时需要修改指针（ ） A.p-prior-next=p-next; p-next-prior=p-prior; B. p-prior =p- prior- prior; p- prior-next=p; C.p -next-prior =p; p-next =p-next-next; D.p -next=p-prior-prior; p- prior=p- next- next; 15.设双向循环链表中结点的结构为（ prior ， data， next），且不带表头结点。若想在指针p 所指结点之后插入指针 s 所指结点，则应执行下列哪一个操作（ ）。 A ． p-next=s; s-prior=p; p-next-prior=s; s-next=p-next; B． p-next=s; p-next-prior=s; s-prior=p; s-next=p-next; C． s-prior=p; s-next=p-next; p-next=s; p-next-prior=s; D． s-prior=p; s-next=p-next; p-next-prior=s;p-next=s; 16.下面关于线性表的叙述中，错误的是哪一个（ ）。 线性表采用顺序存储，必须占用一片连续的存储单元 17.以下关于链式存储结构的叙述中， （ ）是不正确的。 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 逻辑上相邻的结点物理上不必相邻 D.插入、删除运算操作方便，不必移动结点 18.如某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节