北航《算法与数据结构》在线作业北航“算法与数据结构”在线作业11，单题(25题，100分))1。
下面的陈述是错误的()a .线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置b上不一定是相邻的.在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置c上不一定是相邻的.在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定是相邻的.d线性表的链式存储结构的特点是用一组任意的存储单元来存储带满分的线性表的数据元素:4点2。
头节点的单链表的头为空的判定条件()A。
头=空b头->下一个=空c头->下一个=头d头！=人头满分:4分3。
有一个10，000个元素的无序序列。
我希望尽快选出前10个最大元素。
在不改变现有算法结构的前提下，()是以下内部排序算法中最合适的A。
选择排序方法b .快速排序方法c .堆排序方法d .冒泡排序方法满分:4分4。
在以下堆栈的基本操作中，那些不是处理操作的是()。
A。
倒推，倒推，倒推，倒空，满分:4分5。
让矩阵a是一个对称矩阵(aij=aji，1 next = head d . p = head full score:4 points11。
设置一个有n个节点的二叉树。
其深度为a . n-1b . nc . 5 floor(log2n)d .无法确定满分:4分12。
当堆栈存储在大小为N的数组序列中时，假设top = = N用于指示堆栈为空，会在移除堆栈时修改top指针with()语句a . to p ++b . top = 0c . top-d . top = n满分:4分法A，块b，序列c，二进制d，哈希满分:4分13。
如果要求线性表能够快速查找并满足动态变化的要求，可以使用()finder14。
使用二进制搜索方法查找长度为n的线性表时，每个元素的平均搜索长度为()a . o(N2)b . o(log2n)c . o(n)d . o(log2n)满分:4分15。
通常，存储结构包括以下三个主要部分以下陈述是错误的: A。
存储节点每个存储节点可以存储一个或多个数据元素b .数据元素之间的关联的表示也是逻辑结构c的机器内表示。
存储结构可以在两个层次上讨论一个是机器水平，另一个是语言水平满分:4分16。
指针的全部功能是A。
指向常数b。
指向变量c。
指向节点d。
存储数据满分:4分17。
3个节点可以形成不同形式的()二叉树A。
2 B. 3 C. 4 D. 5满分:4分18。
二叉树的I层上最多有()个节点A。
2i B. 2至2i c . 2i-1d . 2至(i-1)的幂满分:4分19。
下列数据结构不属于线性数据结构的是()a。
线性表b .队列c .二叉树d .堆栈满分:4分20。
有1000个无序元素。
希望以最快的速度选择前10个最大的元素，最好的()排序方法是首选。
A。
冒泡排序b .快速排序c .堆排序d .基本排序满分:4分21。
通常，同一逻辑结构中的所有数据元素都需要具有相同的特征。
这意味着A。
数据元素具有相同的特征B。
数据元素不仅包含相同数量的数据项，而且对应数据项的类型应该一致。
每个数据元素应该是相同的数据。
数据元素中包含的数据项的数量应该等于满分:4分22。
二叉树的前序遍历的结果是ABDEFC，中序遍历的结果是DBFEAC，后序遍历的结果是()a . db fac b . dfe BCA c . BD fecad . BD efac满分:4分23。
两个字符串相等的充要条件是()A。
两根弦的长度相等。
两个字符串对应位置的字符相等。
两个字符串的长度相等，对应位置的字符相同。
d .上述条件不正确。
满分:4分24。
二叉树上的叶节点数等于()a。
分支节点数加1 B .单分支节点数加1 C .双分支节点数加1 D .双分支节点数减1满分:4分25。
二元搜索和二元排序树的时间性能A。
根据情况，确定上述陈述是不正确的。
满分:4分9北航的“算法与数据结构”在线作业21，单项题(25题，100分))1。
如果线性表中最常见的操作是获取第I个元素并找到第I个元素的前置元素，那么使用()存储节省的时间最多a .序列表b .单链表c .双链表d .单循环链表满分:4分2。
有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}。
当二进制搜索值为82个节点时，()次比较成功A。
1个B. 2个C. 4个D. 8满分:4分3。
二叉树节点的前序序列是e，a，c，b，d，g，f，前序遍历是a，b，c，d，e，F，g二叉树的以下节点序列是()a.b、d、c、a、f、g、eb.b、d、c、f、a、g、e、c.e、g、f、a、c、d、b、d.e、g、a、c、d、f、b满分:4分4。
在顺序队列中，head指针指向head元素的()位置A。
下一个b .前一个c .当前d .不确定满分:4分5。
线性链表不具有()的特征A。
随机访问b .不需要预先估计所需的存储空间c .插入和删除时不需要移动元素d。
所需空间与线性表格长度成正比。
满分:4分A。
N2 b . nlog2n c . log2n d . n-1/4:A。
1 B23 C24 D529共4位:6。
当初始序列对键值进行排序时，使用直接插入算法对其进行排序。
所需的周期数是()7。
对于有24条记录的序列，使用冒泡排序的最小比较次数是() 8。
将新元素插入到包含127个元素的序列表中，并保持原始序列不变，平均移动()个元素A。
8 B. 63.5 C. 64 D. 7满分:4分A。
满分:4分9。
有1000种元素。
按一半搜索时，最大比较次数为()10。
队列插入在()A。
队头b队尾c队前d队后满分:4分11。
算法的时间复杂度指的是()a .执行算法程序所需的时间b .算法程序的长度c .算法执行所需的基本操作数d .算法程序中指令数的满分:4分12 . substr(‘ data structure ‘，5，9) = ()a . structure ‘b . ‘ aststructure ‘c . ‘ data structure ‘满分:4分13。
关于有向图的邻接表和逆邻接表表示，以下结论是正确的() A。
使用邻接表表示来计算进入度更方便。
b .使用邻接表表示可以方便地计算进入度和退出度。
使用逆邻接表表示来计算进入度和退出度是不方便的。
通过使用逆邻接表表示来计算进入度是方便的。
满分:4分14。
当使用大小为N的数组按顺序存储堆栈时，假设top = = N用于表示堆栈为空，在提取堆栈时用()语句修改top指针a . topp ++b . top = 0c . top-d . top = n满分:4分15。
二叉树的前序遍历的结果是ABDEFC，中序遍历的结果是DBFEAC，后序遍历的结果是()a . db fac b . dfe BCA c . BD fecad . BD efac满分:4分16。
两个字符串相等的充要条件是()A。
两个字符串长度相等b，两个字符串对应位置的字符长度相等c，两个字符串长度相等，对应位置的字符长度相同d，上述条件都是不正确的满分:4分17。
在以下排序方法中，最小平均搜索长度为()A。
插入排序b。
选择排序c。
快速排序满分:4分分。
合并排序18。
单链表表示的基本思想是指针P表示节点之间的逻辑关系。
以下陈述是错误的:A。
任何指针都不能用print语句输出指针类型变量的值。
如果你想引用(例如，访问)由P指向的节点，你只需要写P(后跟域名)。
如果你想修改变量P的值(例如，让P指向另一个节点)，你应该直接把D 赋给P只要知道它指的是哪个节点:4点A。
1 B. 3 C. 4 D. 5满分:4分19。
如果节点a有3个兄弟，b是a的父节点，那么b的度数是()20。
在长度为n的线性表中，在第I个元素(1≤i≤n+1)之前插入新的元素时，需要按顺序来回移动()个元素A.国际文凭考试满分:4分21。
两个栈共享一个向量空间的优点是()a。
减少访问时间，减少下溢的可能性。
节省存储空间，减少上溢的可能性。
减少访问时间，减少上溢的可能性。
通常，存储结构包括以下三个主要部分以下陈述是错误的:A。
存储节点每个存储节点可以存储一个或多个数据元素b。
数据元素之间的关联的表示是逻辑结构的机器内表示。