(1)单选题​有n个结点，e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（）​​​A. O(n+e)B. O(n)C. O(n*e)D. O(e)(2)单选题‍设无向图的顶点个数为n，则该图最多有（ ）条边。​A. n(n-1)/2B. n*nC. n(n+1)/2D. n-1(3)单选题‎一个有向图，共有n条弧，则所有顶点的度的总和为（ ）。​‎​A. nB. n-1C. 2nD. n/2(4)单选题​用邻接表存储图所用的空间大小（ ）。‏A. 只与边数的平方有关B. 只与图的顶点个数有关C.…

(1)单选题​在一个单链表（节点的指针域用link标识）中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（   ）。‏A. s->link=p; p->link=s;B. s->link=p->link; p->link=s;C. s->link=p->link; p=s;D. p->link=s; s->link=p;(2)单选题​下面关于线性表的叙述中，错误的是(  )。​A. 线性表的顺序存储结构必须占用一片地址连续的存储单元B. 线性表的链式…

(1)单选题‌在一个单链表（节点的指针域用link标识）中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（   ）。‌A. s->link=p; p->link=s;B. s->link=p->link; p->link=s;C. s->link=p->link; p=s;D. p->link=s; s->link=p;(2)单选题‎下面关于线性表的叙述中，错误的是(  )。‏A. 线性表的顺序存储结构必须占用一片地址连续的存储单元B. 线性表的链式…

(1)单选题‌从逻辑上可以把数据结构分为（    ）两大类。​A. 动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、非线性结构D. 初等结构、构造型结构(2)单选题以下与数据的存储结构无关的术语是（    ）。‍A. 循环队列B. 链表C. 哈希表D. 栈(3)单选题.算法的时间复杂度取决于（ ）‎‌‎A. 问题的规模B. 待处理数据的初态C. A和BD. A或B(4)单选题‎若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（    ）(1<=i<=n+1)…

(1)单选题‌算法的计算量的大小称为计算的（    ）。‌‌‌A. 效率B. 复杂性C. 现实性 D. 难度(2)单选题‎计算机算法指的是（   ）。‏‏A. 计算方法B. 排序方法C. 解决问题的步骤序列D. 调度方法(3)单选题‌从逻辑上可以把数据结构分为（    ）两大类。‍‍‌‍A. 动态结构、静态结构 B. 顺序结构、链式结构  C. 线性结构、非线性结构 D. 初等结构、构造型结构(4)单选题下面关于线性表的叙述中，错误的是哪一个？（    ）‏A. 线性表采用顺序存储，必须占用一片连续的存储单元。B.…

(1)单选题​从逻辑上可以把数据结构分为（    ）两大类。‌A. 动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、非线性结构D. 初等结构、构造型结构(2)单选题以下与数据的存储结构无关的术语是（    ）。​A. 循环队列B. 链表C. 哈希表D. 栈(3)单选题.算法的时间复杂度取决于（ ）‎‎‎A. 问题的规模B. 待处理数据的初态C. A和BD. A或B(4)单选题‏若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（    ）(1<=i<=n+1)…

(1)单选题‏算法的计算量的大小称为计算的（    ）。‍‏‍A. 效率B. 复杂性C. 现实性 D. 难度(2)单选题​计算机算法指的是（   ）。​​A. 计算方法B. 排序方法C. 解决问题的步骤序列D. 调度方法(3)单选题‍从逻辑上可以把数据结构分为（    ）两大类。‍‍‍‍A. 动态结构、静态结构 B. 顺序结构、链式结构  C. 线性结构、非线性结构 D. 初等结构、构造型结构(4)单选题下面关于线性表的叙述中，错误的是哪一个？（    ）‏A. 线性表采用顺序存储，必须占用一片连续的存储单元。B.…

(1)单选题‌从逻辑上可以把数据结构分为（    ）两大类。‌A. 动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、非线性结构D. 初等结构、构造型结构(2)单选题以下与数据的存储结构无关的术语是（    ）。‌A. 循环队列B. 链表C. 哈希表D. 栈(3)单选题.算法的时间复杂度取决于（ ）‎‌‎A. 问题的规模B. 待处理数据的初态C. A和BD. A或B(4)单选题​若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（    ）(1<=i<=n+1)…

(1)单选题‌算法的计算量的大小称为计算的（    ）。‎‌‎A. 效率B. 复杂性C. 现实性 D. 难度(2)单选题‏计算机算法指的是（   ）。​​A. 计算方法B. 排序方法C. 解决问题的步骤序列D. 调度方法(3)单选题‎从逻辑上可以把数据结构分为（    ）两大类。‍‍‎‍A. 动态结构、静态结构 B. 顺序结构、链式结构  C. 线性结构、非线性结构 D. 初等结构、构造型结构(4)单选题下面关于线性表的叙述中，错误的是哪一个？（    ）​A. 线性表采用顺序存储，必须占用一片连续的存储单元。B.…

(1)单选题‌从逻辑上可以把数据结构分为（    ）两大类。‏A. 动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、非线性结构D. 初等结构、构造型结构(2)单选题以下与数据的存储结构无关的术语是（    ）。‍A. 循环队列B. 链表C. 哈希表D. 栈(3)单选题.算法的时间复杂度取决于（ ）​​​A. 问题的规模B. 待处理数据的初态C. A和BD. A或B(4)单选题‎若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（    ）(1<=i<=n+1)…