1997年上海海运学院硕士研究生入学考试试题考试科目:数据结构一.判断下列叙述的正确性将判断结果写在答题纸上.(本题满分15分每小题15分) 1.顺序存储方式只能用于存储线性结构. 2.为了方便地插入和删除数据可以使用双向链表存放数据. 3.若输入序列为123456则通过一个栈可以输出序列325641. 4.散列表的结点中只包含数据元数自身的数据不包含任何指针. 5.二叉数树中每个结点至
1995年上海海运学院硕士研究生入学考试试题考试科目:数据结构一 判断下列叙述的正确性将判断的结果填在括号中正确的填不正确的填× (本题满分11分每小题1分) 1 为了很方便的插入和删除数据可以使用双向链表存放数据……… ( ) 2 若输入序列为123456则通过一个栈可以输出序列325641……………………………………………………………………… ( ) 3 散列
1998年上海海运学院硕士研究生入学考试试题考试科目:数据结构断对错(共12分每题1分).1.树据的逻辑结构说明数据元素间的顺序关系它依赖于计算机的储存结构.( )2.链表是采用链式存储结构的线性表进行插入.删除操作时在链表中比在顺序存储结构中效率高.( )3.队列是一种插入与删除分别在表的两端进行的线性表是一种先进后出型结构( )4.两个栈共享一片连续内存空间时为提高内存利用率减少溢
#
上海大学99考研题请完善下列程序或算法流程图其中第123小题在(a)(b)中任选一题:(共36分)下列程序段search(ank)在数组a的前n(n>=1)个元素中找出第k(1<=k<=n)小的值这里假设数组a中各元素的值都不相同(8分)程序(a)define MAXN 100int a[MAXN]nkint search-c(int a[] int n int k){ int
上海大学98考研题输入一个字符串内有数字和非数字字符如:ak123x45617960302gef4563将其中连续的数字作为一个整体依次存到一数组a中例如123放入a[0] 456放入a[1]… … 编程统计其中有多少个整数并输出这些数(13分)有n盏灯放在一排从1到n依次顺序编号有n个人也从1到n依次编号第一个人将灯全部打开第二个人将凡是序号为2的倍数的灯关闭第三个人将凡是序号为3的倍数的灯
#
1994-1995年宗教与政治调
长 沙 学 院课程设计说明书题目一元多项式计算问题系(部)计算机系专业(班级)10级软件D班向栋良2010022D08指导教师邓旭东起止日期课程设计任务书课程名称:数据结构与算法设计题目:一元多项式计算问题已知技术参数和设计要求:问题描述:设计一个稀疏多项式简单计算器基本要求:(1)输入并分别建立多项式A和B(2)输入输出多项式输出形式为整数序列:nc1e1c2e2……其中n是
第七章练习题1.冒泡排序的时间复杂度是( A ) A.O(n2) B.O(nlog2n) C.O(n) D.O(log2n)2.在已知待排文件基本有序的前提下效率最高的排序方法是(A ) A.直接插入排序 B.直接选择排序列 C.快速排序 D.归并排序3.下图中属于二叉排序树的是( C ) 4.快速排序最易发挥其长处的情况是( C
违法有害信息,请在下方选择原因提交举报