【数据结构导论】魏明学苑.pdf
全国高等教育自学考试标准预测试卷 数据结构导论 丛书
全国高等教育自学考试 数据结构导论标准预测试卷(一)(考试时间150分钟)题号 一 二 三 四 五 总分 题分 核分人 得分 复查人 第一部分选择题 得 1分 评卷人 复查人 、单项选择题(在每小题的四个备选答案中有一个正确答 案,请将其序号写在题干后的括号内。每小题1分,共 14分)1.数据的基本单位是 A.数据结构 B.数据元素 C.数据项 D.文件 2.在一个单链表中,若要删除p指针所指向节点的后继节点,则执行 A.p->next=p->next->next; x-xu<-=x<-dx-d=g C.p=p->next->next; D.p.next=p 3.
11.查找表的逻辑结构是 A.线性结构 B.树形结构 C.图状结构 D.集合 12.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用 查 找方法.A.分块 B.顺序 C.二分 D.以上皆可 13.顺序文件修改操作困难,采用 的方法可降低所需代价.A.附加文件 B.按关键字值排序 C.按记录输入先后排序 D.快速存储 14.从未排序序列中挑选元素,并将其依次放入已排序序列初始时为空的一端,这种排序方 法为 A.插入排序 B.归并排序 C.选择排序 D.连续存储 第二部分非选择题 得分 评卷人 复查人 二、判断题(每小题2分,共20分。