2021年数据结构与算法习题库考前必备.docVIP

第一章 绪论 一．选取题 1．数据构造被形式地定义为（K，R），其中K是①_B_有限集合，R是K上②_D_有限集合。 ①A．算法 B．数据元素 C．数据操作 D．逻辑构造 ②A．操作 B．映象 C．存储 D．关系 2．算法分析目是①C，算法分析两个重要方面是②A。 ①A．找出数据构造合理性 B．研究算法中输入和输出关系 C．分析算法效率以求改进 D．分析算法易懂性和文档性 ②A．空间复杂性和时间复杂性 B．对的性和简要性 C．可读性和文档性 D．数据复杂性和程序复杂性 3． 在计算机存储器内表达时，物理地址和逻辑地址相似并且是持续，称之为(B) A．逻辑构造 　　B．顺序存储构造 C．链表存储构造 　D．以上都不对 4．数据构造中，在逻辑上可以把数据构造提成：( C ）。 A．动态构造和静态构造 B．紧凑构造和非紧凑构造 C．线性构造和非线性构造 D．内部构造和外部构造 5．如下属于顺序存储构造长处是（ A ）。 A．存储密度大 B．插入运算以便 C．删除运算以便 　　D．可以便地用于各种逻辑构造存储表达 6．数据构造研究内容是（ D ）。 A．数据逻辑构造 B．数据存储构造 C．建立在相应逻辑构造和存储构造上算法 D．涉及以上三个方面 7．链式存储存储构造所占存储空间（A ）。 A．分两某些，一某些存储结点值，另一某些存储表达结点间关系指针 B．只有一某些，存储结点值 C．只有一某些，存储表达结点间关系指针 D．分两某些，一某些存储结点值，另一某些存储结点所占单元数 8．一种对的算法应当具备 5 个特性，除输入、输出特性外，此外 3 个特性是（ A ）。 A．拟定性、可行性、有穷性 B．易读性、拟定性、有效性 C．有穷性、稳定性、拟定性 D．可行性、易读性、有穷性 9．如下关于数据逻辑构造论述中对的是（ A）。 A．数据逻辑构造是数据间关系描述 B．数据逻辑构造反映了数据在计算机中存储方式 C．数据逻辑构造分为顺序构造和链式构造 D．数据逻辑构造分为静态构造和动态构造 10．算法分析重要任务是（ C ）。 A．探讨算法对的性和可读性 B．探讨数据组织方式合理性 C．为给定问题寻找一种性能良好解决方案 D．研究数据之间逻辑关系 二．解答 设有一数据逻辑构造为：B=(D，S)，其中： D={d1，d2，…，d9} S={d1,d3，d1，d8，d2，d3，d2，d4，d2，d5，d3，d9，d4，d7，d4，d6，d5，d6，d8，d9，d9，d7 }画出这个逻辑构造示意图。 d1 d1 d8 d3 d2 d4 d5 d9 d7 d6 第二章 线性表 一、选取题 1．下述哪一条是顺序存储构造长处？（ A） A．存储密度大 B．插入运算以便 C．删除运算以便 D．可以便地用于各种逻辑构造存储表达 2．下面关于线性表论述中，错误是哪一种？（ B） A．线性表采用顺序存储，必要占用一片持续存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片持续存储单元。 D．线性表采用链接存储，便于插入和删除操作。 3．若某线性表最惯用操作是存取任一指定序号元素和在最后进行插入和删除运算，则运用（A ）存储方式最节约时间。 A．顺序表 B．双链表 C．带头结点双循环链表 D．单循环链表 4．某线性表中最惯用操作是在最后一种元素之后插入一种元素和删除第一种元素，则采用（ D）存储方式最节约运算时间。 A．单链表 B．仅有头指针单循环链表 C．双链表 D．仅有尾指针单循环链表 5．在一种长度为n顺序表中删除第i个元素(0=i=n)时，需向前移动（A）个元素 A．n-i B．n-i+l C．n-i-1 D．i 6．从一种具备n个结点单链表中查找其值等于x结点时，在查找成功状况下，需平均比较（C）个元素结点 A．n/2 B．n C．（n+1）/2 D．（n-1）/2 7．设单链表中指针p指向结点m，若要删除m之后结点（若存在），则需修改指针操作为（A） A．p-next=p-next-next; B．p=p-next; C．p=p-next-next； D．p-next=p;