《计算机软件技术基础》试题
1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单 B. 便于随机存取
C. 便于插入和删除 D. 便于利用零散的存储器空间
2.线性表是具有n个 C 的有限序列。
A. 表元素 B. 字符 C. 数据元素
D. 数据项 E. 信息项
3.若长度为n的线性表采用顺序存储结构,在其第I个位置插入一个新元素的算法的时间复杂度为 C 。(1≤I≤n+1)
A. O(0) B. O(1)
2C. O(n) D. O(n)
4.设A是一个线性表(a1,a2, ,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 B ,平均每删除一个元素需要移动的元素个数为 A ;若元素插在ai与ai+1之间(0≤I≤n-1)的概率为
元素所要移动的元素个数为 C ; 2(n i),则平均每插入一个n(n 1)
n 1 2
2n 1C. 3A. n 23n 1D. 4B.
5.下列函数中,按它们在n 时的无穷大阶数,最大的是 D 。
A. logn B. nlogn
n/2C. 2 D. n!
6.

A. s->next=p+1; p->next=s;
B. (*p).next=s; (*s).next=(*p).next;
C. s->next=p->next; p->next=s->next;
D. s->next=p->next; p->next=s;
7.将两个各有n个元素的有序表归并为一个有序表时,其最少的比较次数是 A 。
A. n B. 2n-1
C. n-1 D. 2n
13.用单链表表示的链式队列的队头在链表的 A 位置。
A. 链头 B. 链尾 C. 链中
14.若用单链表表示队列,则应该选用 B 。
《计算机软件技术基础》复习题和答案_工学_高等教育_教育专区。计算机软件基础《计算机软件技术基础》试题 计算机软件技术基础》 2.线性表是具有 n 个 A. 表元素...
《计算机软件技术基础》试题答案_计算机软件及应用_IT/计算机_专业资料。《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. ...
《计算机软件技术基础》试题 计算机软件技术基础》 1.线性表的链式存储结构与... j++; } if(i==j) return(p); else return(NULL); } 供选答案: A....
《计算机软件技术基础》试题 2.线性表是具有 n 个 C 的有限序列。 A. 表...D. 宏 C 分时 实时 答案:CBBDD 44.计算机数据处理的对象是具有不同结构的...
《计算机软件技术基础》复习题答案《计算机软件技术基础》复习题答案隐藏>> 特别说明此资料来自豆丁网(http://www.docin.com/) 您现在所看到的文档是使用下载器...
供给计算机二级考试复习之用供给计算机二级考试复习之用隐藏>> 《计算机软件技术基础》复习题 1 计算机软件技术基础》 1.线性表的链式存储结构与顺序存储结构相比...
《计算机软件技术基础》复习题及答案(完美打印版)_计算机软件及应用_IT/计算机_专业资料。《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比...
四川大学《计算机软件技术基础》复习题2及答案_计算机软件及应用_IT/计算机_专业资料。《计算机软件技术基础》复习题 2 参考答案 1. 从工作的角度看操作系统,可以...
《计算机软件技术基础》复习题及答案(完美打印版) 隐藏>> 《计算机软件技术基础》试题 。 1.线性表的链式存储结构与顺序存储结构相比优点是 A. 所有的操作算法...
热门文档