首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
徐孝凯 《当代电大》2002,(2):12-13,16
1 单选题 (每小题 2分 ,共 8分 )(1 )在一个单链表HL中 ,若要向表头插入一个由指针P指向的结点 ,则执行。 A HL =p ;p - >next=HL ; B p -next=HL ;HL =p ; C P - >next=HL ;P =HL ; D p- >next=HL - >next;HL - >next=p ;(2 )在一个顺序队列中 ,队首指针指向队首元素的位置。 A 前一个  B 后一个  C 当前(3)从二叉搜索树中查找一个元素时 ,其时间复杂度大致为。 A 0 (n)  B 0 (1 )  C 0 (1og2 n)  D 0 (n2 )(4)由权值分别为 3、8、6、2、5的叶子结点…  相似文献   

2.
一、选择题 (本大题共 12小题 ,每小题 5分 ,共60分 .在每小题给出的 4个选项中 ,只有一项是符合题目要求的 ) .1.设全集I={1,2 ,3 ,4,5 ,6,7},集合A ={1,3 ,5 ,7},B ={3 ,5 },则 (   )   (A)I=A∪B   (B)I=CIA ∪B   (C)I =A ∪ CIB   (D)I =CIA∪ CIB2 .如果命题“p或 q”为假命题 ,则 (   )   (A) p、q均为真命题   (B) p、q均为假命题   (C)p、q中至少有一个为真命题   (D) p、q中至多有一个为真命题3 .设全集U =R ,P ={x|x ≥ 1},Q ={x| 0 <x <5 },则 (CUP…  相似文献   

3.
《数据结构》实验教学改革探讨   总被引:2,自引:1,他引:1  
《数据结构》是计算机等专业一门重要的专业基础课,是程序设计的重要理论基础,也是多门后续课程的学习基础.本文针对当前数据结构实验教学中存在的问题,提出了针对不同学生学习阶段要求完成基础性实验、自选性实验、设计性实验、综合性实验的分层次实验教学,有效提高学生的实验能力和学习积极性.  相似文献   

4.
《数据结构》是一门比较灵活、比较难的课程,许多同学学完《数据结构》感觉它并没有多大用处.笔者认为其主要原因是学生学习《数据结构》时,只死记书中的各种数据结构,在面对实际问题时,又生搬硬套.为此,结合《数据结构》中的基数排序的思想,设计了一个三元组稀疏矩阵转置的快速算法,希望学生能从中获益.  相似文献   

5.
“无穷”这个概念贯穿于整个数学 .因此 ,包括魏尔 (H .Weyl)在内的不少学者认为 ,数学是唯一处理“无穷”这个概念的科学 .最早研究“无穷”问题的是古希腊数学家欧几里德 ,他在《几何原本》中提出一个命题 :质数有无穷多个 .并用反证法给出了一个精彩的证明 .假设质数只有n个 ,不妨设它们为 p1 、p2 、p3、p4 、… ,pn,那么 ,构造一个新数M =p1 p2 p3p4 …pn +1,这个新数M不能被p1 ,p2 ,p3,… ,pn中任何一个质数整除 ,所以M不可能为合数 ,而M也不等于 p1 ,p2 ,p3,… ,pn 中的任一个 ,这与前面的假设质数…  相似文献   

6.
高校课程《离散数学》是应用数学的一个重要分支,也是计算机专业的核心课程之一,还与《数据结构》、《操作系统》、《软件工程》、《数据库系统》、《人工智能》等课程联系紧密.本文对矩阵在离散数学集合论中的应用展开讨论,期望为初学者和数学工作者在学习离散数学时提供参考.  相似文献   

7.
定理 过抛物线y2 =2px(p >0 )对称轴上一定点M(x0 ,0 )作一条直线交抛物线于A、B两点 ,若两交点的纵坐标为y1、y2 ,则y1y2 =- 2px0 (定值 ) .证明 设直线AB方程为x=my+x0 ,代入抛物线方程y2 =2px ,得y2 2mpy - 2px2 =0 .因为AB的纵坐标为y1、y2 ,由韦达定理得   y1y2 =- 2px0 .特别地 ,当M(p2 ,0 )时 ,y1y2 =-p2 .(高中《解析几何》课本 10 1页第 8题 )逆定理 一条直线和抛物线y2 =2px(p >0 )相交 ,若两交点的纵坐标为y1、y2 ,且满足y1y2 =A(定值 ) ,则这条直线恒过定点 (- A2…  相似文献   

8.
《数据结构》是计算机专业非常重要的一门专业基础课,也是一门实践性要求非常强、难度比较大的课程。本文针对《数据结构》在教学过程中出现的问题,提出了一种项目驱动的教学模式,结合《数据结构》课程的特点进行了探讨,以帮助学生提高编程能力,切实提高学生的创新能力和学习积极性。  相似文献   

9.
图是《数据结构》课程中的重要内容之一,是《数据结构》课程的重点、也是难点,做好实验项目对巩固所学理论知识至关重要,本文给出了一个实验项目及教学过程,希望对各位同仁有所借鉴。  相似文献   

10.
《数据结构》是计算机学科非常重要的专业理论课程。本文讨论了《数据结构》传统教学上存在的问题,指出《数据结构》急需课堂教学改革,提出多媒体教学的重要性,同时给出了《数据结构》多媒体课件的设计和部分模块的实现。  相似文献   

11.
上机实验是《数据结构》课程的一个非常重要的教学实践环节,实验内容设置是否适当是实验课成败的关键,本文通过实例对《数据结构》上机实验内容的设计作了具体探讨。  相似文献   

12.
一、数论部分1.设k和n是正整数 ,且n >2 .证明 :方程xn -yn=2 k无正整数解 .(第 5 3届罗马尼亚数学奥林匹克决赛 )证明 :反证法 .设n0 >2是满足xn0 -yn0 =2 m(m >0 )中最小的一个 .若n0 是偶数 ,设n0 =2l,l∈N ,则x2l-y2l =(xl-yl) (xl+yl) ,于是xl-yl 是 2的整数次幂 ,与n0 的最小性矛盾 .若n0 是奇数 ,定义集合A ={p|xn0 -yn0 =2 p,p、x、y均为正整数 } .设p0 是A中最小的一个元素 ,则xn0 -yn0 =2 p0 ,所以x、y的奇偶性相同 .又因为(x -y) (xn0 -1+xn0 -2 y +… +xyn…  相似文献   

13.
《数据结构》课程是中央广播电视大学开放教育计算机专业一门非常重要的基础课程及主干课程,如何提高《数据结构》课堂教学效果,笔者通过学习、借鉴近几年教育界涌现出的先进教学观念和独特创意的教学模式,结合讲授《数据结构》的实践,将这些先进的教学思想和教学理念与教学实际相融合,逐渐摸索了一套“以人为本、源于生活、活用教材、多媒体教学”四位一体的教学模式。  相似文献   

14.
题目 :过抛物线y=ax2 (a>0 )的焦点F作一直线交抛物线于P、Q两点 ,若线段PF与FQ的长分别是p ,q则1p 1q 等于 (   ) A 2a  B 12a  C 4a  D 4a解法一 :取a =14,则F(0 ,1 ) ,过F的一直线方程为y=1 ,代入x2 =4y得x=± 2 .∴p=q=2 .由此知1p 1q =1 =4× 14=4a ,应选C 解法二 :以焦点F为极点 ,F到准线的垂线段的反向延长线为极轴建立极坐标系 ,因焦准距p′ =12a,故抛物线的极坐标方程是ρ=p′1 -cosθ=12a(1 -cosθ) ,设p=|FP|=12a(1 -cosθ) ,则q=|FQ| =12a(1 co…  相似文献   

15.
利用C语言强大的图形功能设计程序,动态模拟稀疏矩阵的转置过程,使这一过程变得形象直观.其目的是使抽象的数据结构算法易学、易懂;提高初学《数据结构》的学生的学习兴趣,使其能更好地理解数据结构的算法.  相似文献   

16.
题目 设m、n、p为正数 ,且p >m ,p >n .求证 :m2 +n2 +(p-m) 2 +n2 +(p-n) 2 +m2 +(p-m) 2 +(p -n) 2≥ 2 2p.初见此题 ,感到十分困惑 ,不知从何入手去解 .用代数法来解这道题 ,会非常繁杂 .但仔细观察会发现这样一个规律 ,那就是不等式左面几个代数式的形式都如勾股定理变化后的形式 ,即c=a2 +b2 ,你想到了什么 ?对 !就是用几何方法去解决它 .图 1  证明 作边长为p的正方形ABCD ,如图 1 ,在AB边上截取AE =n ,在AD边上截取AG =m ,则BF =p -n ,GD=p -m .再分别过G、E作AB、AD的平行…  相似文献   

17.
本文目的是探讨一个自然数如果是奇完全数 ,则其应具有的一些性质 .主要引理在本文中n =p1α1p2 α2 … pkαk,其中 p1,p2 ,… ,pk 为n的不同素因子 .引理 1 若a >b >0 ,m >0 ,则 ab>a mb m .引理 2  p≠ 2 (1 -1p2 ) -1=π28(此处 p经过一切奇素数 ) .证明 :由文 [1 ]知 p(1 -1p2 ) -1=π26 (p经过一切素数 ) ,∴  p≠ 2 (1 -1p2 ) -1=π26 × (1 -12 2 ) =π28.引理 3  (1 )若 (1 1pi-1 )≤ 2 (pi 为n的不同素因子 ) ,则n不是奇完全数 .(2 )若 (1 1pi)≥ 2 (pi 为n的不同素因子 ) …  相似文献   

18.
利用C语言强大的图形功能设计程序,动态模拟稀疏矩阵的转置过程,使这一过程变得形象直观.其目的是使抽象的数据结构算法易学、易懂;提高初学《数据结构》的学生的学习兴趣,使其能更好地理解数据结构的算法.  相似文献   

19.
今年高考“3 X”型数学试卷理科第 1 9题(文科第 2 0题 )是 :设抛物线y2 =2px(p >0 )的焦点为F ,经过焦点F的直线交抛物线于A、B两点 ,点C在抛物线的准线上 ,且BC ∥x轴 ,证明 :直线AC经过原点 .一、试题的背景揭示该试题是《平面解析几何》(全一册 ,必修 )第 1 0 0页习题八的第 8题 :“过抛物线y2 =2px(p>0 )的焦点的一条直线和这条抛物线相交 ,两个交点的纵坐标为y1 ,y2 ,求证 :y1 y2=-p2 ”的改变题 .二、过抛物线的焦点弦的性质设抛物线y2 =2px(p>0 )的焦点为F ,经过焦点F的直线交抛物线于A、B两点 ,若…  相似文献   

20.
《数据结构》课程是中央广播电视大学开放教育计算机专业一门非常重要的基础课程及主干课程,如何提高《数据结构》课堂教学效果,笔者通过学习、借鉴近几年教育界涌现出的先进教学观念和独特创意的教学模式,结合讲授《数据结构》的实践,将这些先进的教学思想和教学理念与教学实际相融合,逐渐摸索了一套“以人为本、源于生活、活用教材、多媒体教学”四位一体的教学模式。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号