搜索
编号题目备选答案(A)1计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。选项A）可执行性、可移植性和可扩充性选项B）可执行性、有穷性和确定性选项C）确定性、有穷性和稳定性选项D）易读性、稳定性和确定性2设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={1，2，1，3，2，4}，则其数据结构是（）。选项A）线性结构选项B）树型结构选项C）图型结构选项D）集合3设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={1，2，2，3，3，4}，则其数据结构是（）。选项A）线性结构选项B）树型结构选项C）图型结构选项D）集合4数组的逻辑结构不同于下列（）的逻辑结构。选项A）线性表选项B）栈选项C）队列选项D）树5数组的逻辑结构不同于下列（）的逻辑结构。选项A）线性表选项B）图选项C）队列选项D）栈6数组的逻辑结构跟下列（）的逻辑结构是相同的。选项A）哈夫曼树选项B）图选项C）队列选项D）树7算法分析的目的是()。选项A）找出数据结构的合理性选项B）分析算法的易懂性和文档性选项C）研究算法中的输入和输出的关系选项D）分析算法的效率以求改进8数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()。选项A）存储结构选项B）逻辑结构选项C）顺序存储结构选项D）链式存储结构9具有线性结构的数据结构是（）。选项A）图选项B）树选项C）广义表选项D）栈10设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09,08，09}，则其数据结构是（）。选项A）线性结构选项B）树型结构选项C）物理结构选项D）图型结构11算法是（）选项A）计算机程序选项B）解决问题的计算方法选项C）排序算法选项D）解决问题的有限运算序列12数据结构的四种基本类型中,()的元素是一对多关系。选项A）线性结构选项B）树形结构选项C）图形结构选项D）散列结构13数据结构的四种基本类型中,()的元素是多对多关系。选项A）线性结构选项B）树形结构选项C）图形结构选项D）集合14在顺序表中做插入操作时，需要注意（）问题。选项A）在向顺序表中做插入时先检表是否为满，否则产生溢出错误选项B）要检验插入位置的有效性，1=i=n+1，其中n为原表长选项C）注意数据的移动方向选项D）以上都是15在顺序表中做删除操作时，需要注意（）问题。选项A）进行合法性检查，i是否满足1=i=n+1选项B）判线性表是否为满选项C）将第i+1至第n个元素逐一向后移一个位置选项D）将表的长度减116在顺序表中做删除操作时，哪个不是需要注意（）问题。选项A）进行合法性检查，i是否满足1=i=n选项B）判线性表是否为满选项C）将第i+1至第n个元素逐一向前移一个位置选项D）将表的长度减117向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。选项A）8选项B）63.5选项C）63选项D）718算法分析的两个主要方面是（）。选项A）空间复杂度和时间复杂度选项B）正确性和简单性选项C）可读性和文档性选项D）数据复杂性和程序复杂性19关于逻辑结构，以下说法错误的是()选项A）逻辑结构与数据元素本身的形成、内容无关选项B）逻辑结构与数据元素的相对位置有关选项C）逻辑结构与所含结点个数无关选项D）一些表面上很不相同的数据可以有相同的逻辑结构20数据在计算机存储器内表示时，物理地址与逻辑地址不一定相同并连续，可能是下面哪种结构()。选项A）存储结构选项B）逻辑结构选项C）顺序存储结构选项D）链式存储结构21数据结构中，与所使用的计算机无关的是数据的（）结构。选项A）存储选项B）物理选项C）逻辑选项D）物理和存储22非线性结构是数据元素之间存在一种（）。选项A）一对多关系选项B）多对多关系选项C）多对一关系选项D）一对一关系23线性结构是数据元素之间存在一种（）。选项A）一对多关系选项B）多对多关系选项C）多对一关系选项D）一对一关系24数据结构从逻辑上划分为三种基本类型()。选项A）线性结构、栈、图型结构选项B）线性结构，树型结构，图型结构选项C）线性结构，二叉树，图型结构选项D）线性结构，树型结构，离散结构25数据结构从逻辑上划分为三种基本类型()。选项A）队列、栈、树型结构选项B）线性结构，树型结构，图型结构选项C）线性结构，二叉树，树型结构选项D）队列，树型结构，离散结构26通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()选项A）不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致选项B）数据元素具有同一特点选项C）每个数据元素都一样选项D）数据元素所包含的数据项的个数要相等27设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={1，2，2，3，3，4，4，1}，则其数据结构是（）。选项A）线性结构选项B）树型结构选项C）图型结构选项D）集合28通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是()选项A）正确性算法应能正确地实现预定的功能(即处理要求)选项B）易读性算法应易于阅读和理解以便于调试修改和扩充选项C）健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果选项D）高效性即为所需要的时间性能29设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，02，03，03，04，04，05，05，06，06，07，07，08，08，09}，则其数据结构是（）。选项A）线性结构选项B）树型结构选项C）物理结构选项D）图型结构30根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是()选项A）集合中任何两个结点之间都有逻辑关系但组织形式松散选项B）线性结构中结点按逻辑关系依次排列形成一条线选项C）树形结构具有分支、层次特性，其形态有点像自然界中的树选项D）图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接31研究数据结构就是研究（）选项A）数据的逻辑结构选项B）数据的存储结构选项C）数据的逻辑结构和存储结构选项D）数据的逻辑结构、存储结构及其基本操作32对一个算法的评价，不包括如下（）方面的内容。选项A）健壮性和可读性选项B）并行性选项C）正确性选项D）时空复杂度33对一个算法的评价，不包括如下（）方面的内容。选项A）健壮性选项B）并行性选项C）时间复杂度选项D）空间复杂度34数据的最小单位是（）。选项A）数据项选项B）数据类型选项C）数据元素选项D）数据变量35设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}，则其数据结构是（）。选项A）线性结构选项B）树型结构选项C）物理结构选项D）图型结构36对于线性表的链接储存，不需要预先分配储存空间，储存器中的整个空间都可供使用，分配和回收结点都非常方便，能够有效的利用储存空间，在算法中不需要考虑()的发生，因而适用于数据量变化较大的情况。选项A）空间缺失选项B）空间浪费选项C）上溢选项D）下溢37以下说法正确的是()选项A）数据元素是数据的最小单位选项B）数据项是数据的基本单位选项C）数据结构是带有结构的各数据项的集合选项D）数据结构是带有结构的数据元素的集合38下面哪个不是顺序存储的特点（）。选项A）逻辑上相邻的元素，其物理位置也相邻选项B）可随机存取表中任一元素选项C）插入删除时，需移动大量元素，平均移动元素为n/2选项D）逻辑上相邻的元素，其物理位置不一定相邻39向一个有1000个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。选项A）499选项B）500选项C）501选项D）30040一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。选项A）98选项B）100选项C）102选项D）10641顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。选项A）110选项B）108选项C）100选项D）12042顺序表中第一个元素的存储地址是10，每个元素的长度为3，则第5个元素的地址是（）。选项A）20选项B）22选项C）25选项D）2843在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。选项A）O(1)选项B）O(n2)选项C）O(log2n)选项D）O(n)44在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。选项A）n-i选项B）n-i+1选项C）n-i-1选项D）i45设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。选项A）n-i选项B）n-i+l选项C）n/2选项D）i-146顺序表中，插入一个元素所需移动的元素平均数是（）。选项A）3n/2选项B）n选项C）n+1选项D）(n+1)/247若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。选项A）顺序表选项B）单链表选项C）双链表选项D）单循环链表48在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）：选项A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）选项B）在第i个结点后插入一个新结点（1≤i≤n）选项C）删除第i个结点（1≤i≤n）选项D）将n个结点从小到大排序49下面哪个不是顺序存储的特点（）。选项A）必须按最大可能长度预分存储空间，存储空间利用率低，表的容量难以扩充，是一种静态存储结构；选项B）可随机存取表中任一元素选项C）插入删除时，需移动大量元素，平均移动元素为n/2选项D）逻辑上相邻的元素，其物理位置不一定相邻50下面哪个不是顺序存储的特点（）。选项A）必须按最大可能长度预分存储空间，存储空间利用率低，表的容量难以扩充，是一种静态存储结构；选项B）不能随机存取表中任一元素选项C）插入删除时，需移动大量元素，平均移动元素为n/2选项D）逻辑上相邻的元素，其物理位置一定相邻51下面哪个是顺序存储的特点（）。选项A）必须按最大可能长度预分存储空间，存储空间利用率低，表的容量难以扩充，是一种静态存储结构；选项B）不能随机存取表中任一元素选项C）插入删除时，不需要需移动大量元素选项D）逻辑上相邻的元素，其物理位置不一定相邻52下面哪个是顺序存储的特点（）。选项A）不需要预先分配存储空间，是一种动态存储结构；选项B）可以随机存取表中任一元素选项C）插入删除时，不需要需移动大量元素选项D）逻辑上相邻的元素，其物理位置肯定不相邻53在线性表的下列存储结构中，读取元素花费的时间最少的是（）。选项A）单链表选项B）双链表选项C）循环链表选项D）顺序表54若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。选项A）O(log2n)选项B）O(1)选项C）O(n)选项D）O(n2)55若长度为n的线性表采用顺序存储结构，在进行删除时，最坏的情况是（）。选项A）删除的元素是顺序表中第一个元素选项B）删除的元素是顺序表中最后一个元素选项C）删除的元素是顺序表中最中间的那个元素选项D）删除的元素是顺序表中任意一个元素56在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。选项A）n-i选项B）n-i+1选项C）n-i-1选项D）i57当一个顺序表插入一个元素时。从插入位置