数据结构导论考试|数据结构导论考试真题及答案解析|数据结构导论考试在线模拟-025773查询网考试网

自考专业(计算机信息管理)「下列程序段的时间复杂度为________」相关填空题

1、【题目】下列程序段的时间复杂度为________答案：O(n)解析：暂无解析1、【题目】顺序查找算法的平均查找长度为________。答案：n+1/2解析：暂无解析1、【题目】在一个具有n个顶点的无向图中，顶点的度最大可达________。答案：n-1解析：暂无解析1、【题目】设一个顺序栈S，元...

阅读全文》

自考专业(计算机信息管理)〖用n个值构造一棵二叉排序树，它的最大高度为〗相关单选题

1、【题目】用n个值构造一棵二叉排序树，它的最大高度为选项：A..n/2B.nC.√nD.log2n答案：B解析：暂无解析1、【题目】已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={}，则图G的拓扑序列是（）选项：A.V1,V3,V4,V6,V2,V5,V7B....

阅读全文》

自考专业(计算机信息管理)「已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功时需比较的次数为（）」相关单选题

1、【题目】已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功时需比较的次数为（）选项：A.1B.2C.3D.4答案：B解析：暂无解析1、【题目】在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）...

阅读全文》

自考专业(计算机信息管理)「在一个具有n个顶点的无向图中，顶点的度最大可达________。」相关填空题

1、【题目】在一个具有n个顶点的无向图中，顶点的度最大可达________。答案：n-1解析：暂无解析1、【题目】顺序查找算法的平均查找长度为________。答案：n+1/2解析：暂无解析1、【题目】二路归并排序的平均时间复杂度为________。答案：O(nlog2n)解析：暂无解析1、【题目】...

阅读全文》

〖顺序查找算法的平均查找长度为________。〗相关填空题

1、【题目】顺序查找算法的平均查找长度为________。答案：n+1/2解析：暂无解析1、【题目】数据的逻辑结构被分为集合结构、________、树形结构和图状结构4种。答案：线性结构解析：暂无解析1、【题目】设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为...

阅读全文》

数据结构导论「冒泡排序的时间复杂度是（）」相关单选题

1、【题目】冒泡排序的时间复杂度是（）选项：A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案：A解析：暂无解析1、【题目】在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为()选项：A...

阅读全文》

学历类自考专业(计算机信息管理)数据结构导论单选题

1、【题目】设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()选项：A.″BCQR″B.″BCDEF″C.″BCDEFG″D.″BCDEFEF″答案：D解析：...

阅读全文》

学历类自考专业(计算机信息管理)数据结构导论单选题

1、【题目】在栈中进行插入和删除操作的一端称为（）选项：A.栈顶B.栈底C.任意位置D.指定位置答案：A解析：暂无解析1、【题目】已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功时需比较的次数为（）选项：A.1B.2C.3...

阅读全文》

自考专业(计算机信息管理)数据结构导论单选题

1、【题目】有关图中路径的定义，表述正确的是（）选项：A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是不同顶点所形成的序列C.路径是不同边所形成的序列D.路径是不同顶点和不同边所形成的集合答案：A解析：暂无解析1、【题目】用n个值构造一棵二叉排序树，它的最大高度为选项：A..n/2B.nC...

阅读全文》

自考专业(计算机信息管理)数据结构导论单选题

1、【题目】在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）选项：A.O(1)B.O(n)C.O(√n)D.O(log2n)答案：B解析：暂无解析1、【题目】顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为()选项：A.2...

阅读全文》

自考专业(计算机信息管理)「在一个具有n个顶点的无向图中，顶点的度最大可达________。」相关填空题

自考专业(计算机信息管理)数据结构导论填空题

〖顺序查找算法的平均查找长度为________。〗相关填空题

数据结构导论单选题

自考专业(计算机信息管理)数据结构导论单选题

自考「程序段的时间复杂度为（）」相关单选题

自考〖设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）〗相关单选题

自考专业(计算机信息管理)数据结构导论单选题

自考数据结构导论填空题

自考〖线性表中所含结点的个数称为________。〗相关填空题

学历类数据结构导论单选题

自考《数据的逻辑结构被分为集合结构、________、树形结构和图状结构4种。》相关填空题

数据结构导论〖数据表A中每个元素距其最终位置较近，则最省时间的排序算法是（）〗相关单选题

学历类数据结构导论单选题

数据结构导论〖冒泡排序的时间复杂度是（）〗相关单选题

数据结构导论〖下列各项键值序列中不是堆的为（）〗相关单选题

自考专业(计算机信息管理)「在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）」相关单选题

数据结构导论《设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH》相关单选题