《数据结构（本）-单元2 单元测试-国开（内蒙古）02272-参考资料》由会员分享，可在线阅读，更多相关《数据结构（本）-单元2 单元测试-国开（内蒙古）02272-参考资料（6页珍藏版）》请在金锄头文库上搜索。
1、数据结构（本）-单元2 单元测试-国开（内蒙古）02272-参考资料请认真阅读一下说明然后下载：学校每学期有可能都要更换题库！请仔细核对是不是您需要的题目再下载！本文档的说明：下载完本文档后，请用WORD或WPS打开，然后按CTRL+F在题库中逐一搜索每一道题的答案，预祝您取得好成绩金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题 线性表的顺序存储比链式存储最与利于进行（ ）操作。A. 表尾插入或删除 B. 查找 C. 按值插入或删除 D. 表头插入或删除 正确答案是：表尾插入或删除第2题 链表不具备的特点是（ ）。A. 所需空间与其长度成正比 B
2、. 可随机访问任一结点 C. 插入、删除不需要移动元素 D. 不必事先估计存储空间 正确答案是：可随机访问任一结点第3题 向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（ ）个元素。A. 63 B. 8 C. 63.5 D. 7 正确答案是：63.5第4题 在一个长度为n的顺序存储线性表中，向第i个元素（1in）之前插入一个新元素时，需要依次后移（ ）个元素。A. n-i B. n-i-1 C. n-i+1 D. i 正确答案是：n-i+1第5题 在一个长度为n的顺序存储线性表中，删除第i个元素（1in），需要前移（ ）个元素。A. n-i B. n-i+1 C
3、. n-i-1 D. i 正确答案是：n-i第6题 一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（ ）。A. 100 B. 106 C. 98 D. 102 正确答案是：100第7题 用链表表示线性表的优点是（ ）。A. 数据元素的物理顺序和逻辑顺序相同 B. 便于随机存取 C. 花费的存储空间较顺序存储少 D. 便于插入和删除 正确答案是：便于插入和删除第8题 带头结点的链表为空的判断条件是（ ）（设头指针为head）。A. head=NULL B. head-next=head C. head-next=NULL D. head!=NULL
4、正确答案是：head-next=NULL 第9题 非空的单向循环链表的尾结点满足（ ）（设头指针为head，指针p指向尾结点）。A. p-next=head B. p-next=NULL C. p=head D. p=NULL 正确答案是：p-next=head第10题 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。A. p-next=q B. q-next=NULL C. p=q-next D. p-next=q-next 正确答案是：p-next=q-next第11题 线性表在链式存储中各结点之间的地址（ ）。A.
5、 必须连续 B. 不能连续 C. 部分地址必须连续 D. 连续与否无所谓 正确答案是：连续与否无所谓第12题 有关线性表的正确说法是（ ）。A. 表中的元素必须按由小到大或由大到下排序 B. 除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继 C. 线性表至少要求一个元素 D. 每个元素都有一个直接前驱和一个直接后继 正确答案是：除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继第13题 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最省时间。A. 双向循环链表 B. 顺序表 C. 带头结点的双向循
6、环链表 D. 单向循环链表 正确答案是：顺序表第14题 在单链表中，若*p不是尾结点，在其后插入*s结点的操作是（ ）。A. p-next=s;s-next=p; B. s-next=p;p-next=s; C. s-next=p-next;p=s; D. s-next=p-next;p-next=s; 正确答案是：s-next=p-next;p-next=s;第15题 在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（ ）。A. 21 B. 25 C. 19 D. 20 正确答案是：20第16题 对于一个具有n个结点的单向链表，在给
7、定值为x的结点之后插入一个新结点的时间复杂度为（ ）。A. O(n) B. O(1) C. O(n3) D. O(n2) 正确答案是：O(n)第17题 设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ ）。A. n-i+1 B. n C. n/2 D. n-1 正确答案是：n/2第18题 线性表的顺序结构中，（ ）。A. 数据元素是不能随机访问的 B. 逻辑上相邻的元素在物理位置上不一定相邻 C. 进行数据元素的插入、删除效率较高 D. 逻辑上相邻的元素在物理位置上也相邻 正确答案是：逻辑上相邻的元素在物理位置上也相邻第19题 以下说法中不正
8、确的是（ ）。A. 顺序存储的线性链表是可以随机访问的 B. 单向循环链表中尾结点的指针域中存放的是头指针 C. 双向循环链表中每个结点需要包含两个指针域 D. 已知单向链表中任一结点的指针就能访问到链表中每个结点 正确答案是：已知单向链表中任一结点的指针就能访问到链表中每个结点第20题 以下表中可以随机访问的是（ ）。A. 单向链表 B. 单向循环链表 C. 双向链表 D. 顺序表 正确答案是：顺序表第21题 设链表中的结点是node类型的结构体变量，且有node *p；为了申请一个新结点，并由p指向该结点，可用以下语句（ ）。A. p=(NODE*)malloc(sizeof(p); B.
9、 p=(*NODE)malloc(sizeof(NODE); C. p=(NODE*)malloc(sizeof(NODE); D. p=(NODE)malloc(sizeof(p); 正确答案是：p=(NODE*)malloc(sizeof(NODE);第22题 设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（ ）的值为真。A. p-=head B. p=NULL C. p-next=head D. p-next=NULL 正确答案是：p-next=head第23题 顺序存取的线性表乐意随机存取（ ）。对 错 正确的答案是“对”。第24题 由于顺序存储要求连续的存
10、储区域，所以在存储管理上不够灵活（ ）。对 错 正确的答案是“对”。第25题 线性表中的元素可以是各种各样的，但同一线性表中的数据元具有相同的特性，因此是属于同一数据对象（ ）。对 错 正确的答案是“对”。第26题 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理上位置并不一定是相邻的（ ）。对 错 正确的答案是“错”。第27题 在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素（ ）。对 错 正确的答案是“错”。第28题 线性表的链式存储结构优于顺序存储结构（ ）。对 错 正确的答案是“错”。第29题 在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该袁术的位置有关（ ）。对 错 正确的答案是“对”。第30题 在单链表中，要取得某个元素，只要知道该元素的指针机可，因此单链表是随机存取的存储结构。 （ ）对 错 正确的答案是“错”。第31题 顺序存储方式只能用于存储线性结构。（ ）对 错 正确的答案是“错”。第32题 顺序存储方式的有点是存储密度大，且插入、删除运算效率高。（ ）对 错 正确的答案是“错”。
