最新国家开放大学电大《数据结构》期末终考题库及标准参考答案 .docx

最新国家开放大学电大《数据结构》期末终考题库及标准参考答案

单选题以下陈述中正确的是()。

答案：串是一种特殊的线性表

单选题设有两个串p和q,其中q是p的子串，q在p中首次出现的位置的算法称为()。答案：匹配

单选题串是()。

答案：有限个字符的序列

单选题串的长度是指()。

答案：串中所含字符的个数

单选题在C语言中，存储字符串“ABCD”需占用()字节。

答案：5

单选题下面关于串的叙述中，不正确的是()。

答案：空串是由空格构成的串

单选题串与普通的线性表相比较，它的特殊性体现在()。

答案：数据元素是一个字符

单选题空串与空格串()。

答案：不相同

单选题两个字符串相等的条件是()。

答案：两串的长度相等，并且对应位置上的字符相同

单选题在实际应用中，要输入多个字符串，且长度无法预定。则应该采用()存储比较

合适()。

答案：链式

单选题下列关于串的叙述中，不正确的是()。

答案：空串是由空格构成的串

单选题串是一种特殊的线性表，其特殊性体现在()。

答案：数据元素是一个字符

单选题串函数StrCmp(“abA”,”aba”)的值为()。

答案：-1

单选题在C语言中，存储字符串“ABCD”需要占用()字节。

答案：5

单选题设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。

答案：Bcd

单选题字符串a1=“AEIJING”,a2=“AEI”,a3=“AEFANG”,a4=“AEFI”中最大的是

()。

答案：a1

单选题字符串“abcd321ABCD”答案：“21ABC”

单选题数组a经初始化char答案：字符n

的子串是()。

a[]=“English”;a[1]中存放的是()。

P

A

G

E

单选题空串的长度为()。

答案：0

单选题数据结构中，与所使用的计算机无关的是数据的()。

答案：逻辑结构

单选题组成数据的基本单位是()。

答案：数据元素

单选题研究数据结构就是研究()。

答案：数据的逻辑结构和存储结构以及其数据在运算上的实现

单选题在数据结构中，从逻辑上可以把数据结构分成()。

答案：线性结构和非线性结构

单选题数据结构是一门研究计算机中()对象及其关系的科学。

答案：非数值运算

单选题下列说法不正确的是()。

答案：数据项可由若干个数据元素构成

单选题设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲和母亲的遗产，子女间不能相互继承，则表示该遗产继承关系最合适的数据结构应该是()结构。答案：图状

单选题算法的时间复杂度与()有关。

答案：算法本身

单选题算法分析的两个主要方面是()。

答案：时间复杂性和空间复杂性

单选题数据的存储结构包括数据元素的表示和()。

答案：数据元素间关系的表示

判断题数据元素是数据的最小单位()。

答案：错

判断题数据的逻辑结构是指数据的各数据项之间的逻辑关系()。

答案：错

判断题算法的优劣与算法描述语言无关，但与所用计算机有关()。

答案：错

判断题算法是在数据结构的基础上对特定问题求解步骤的一种描述，也是若干条指令组成的优先序列()。

答案：对

判断题算法可以用不同的语言描述，如果用C语言等高级语言来描述，则算法实际上就是程序了()。

答案：错

判断题程序一定是算法()。

答案：错

判断题数据的物理结构是指数据在计算机内的实际存储形式()。

答案：对

判断题数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度()。答案：对

判断题在顺序存储结构中，有时也存储数据结构中元素之间的关系()。答案：错

单选题线性表的顺序存储比链式存储最与利于进行()操作。

P

A

G

E

答案：表尾插入或删除

单选题链表不具备的特点是()。

答案：可随机访问任一结点

单选题向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动()个元素。

答案：63.5

单选题在一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n)之前插入一个新元素时，需要依次后移()个元素。

答案：n-i+1

单选题在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n),需要前移()个元素。

答案：n-i

单选题一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是()。

答案：100

单选题用链表表示线性表的优点是(