2013年自考计算机应用软件专业数据结构原理复习资料（7）
更新时间：2013-06-28 10:09:13
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
91. 二维数组A[5][6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为3000的连续的内存单元中，则元素A[4][5]的存储地址为(3145)。
92. 一个具有n个顶点e条边的无向图中，采用邻接表表示，则所有顶点的邻接表的结点总数为(2e )。
93.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是(11 )
94. 堆是一种什么排序(选择 )
95. 下列排序方法中不稳定的排序是 ( 堆排序 )。
96. 一个无向连通图的生成树是含有该连通图的全部顶点的 ( 极小连通子图 )。
97. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用比较次数最少的方法是(直接插入排序)。
98. 如下陈述中正确的是( 串是一种特殊的线性表 )。
99. 二分查找法要求查找表中各元素的键值必须是(递增或递减 )。
100. 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂性为( )。
101. 对有18个元素的有序表作二分(折半)查找，则查找A[3]的比较序列的下标为(9、4、2、3 )。
102. 将长度为m的单链表连接在长度为n的单链表之后的算法的时间复杂度为(O(n) )。
103. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用(直接插入排序)方法比较次数最少。
104. 若字符串“1234567”采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节，则该字符串的存储密度为(33.3?)。
105. 用分划交换排序方法对包含有n个关键的序列进行排序，最坏情况下执行的时间杂度为(O(n2) )。
编辑推荐
最新资讯
- 2026年4月自考《马原》题型分值确定！这些内容高频出现2025-12-10
- 26年4月自考重点！《毛概》《习概》题型分值+考试详情2025-12-09
- 2026年4月自考各专业【全书重点】整理！背的越早，分数越高2025-12-04
- 备考2026年4月自学考试！这些真题及题库早早收藏【免费领取】2025-11-07
- 考前看！2025年10月自考《中国古代文学史一》历年高频考点2025-10-24
- 抓紧背！2025年10月自学考试《习概》名词解释、简答题高频考点汇总2025-10-20
- 考前背诵！2025年10月自学考试冲分资料，速领2025-10-14
- 速领！2025年10月自学考试全专业【冲刺必刷100题】，高频考点覆盖2025-10-13
- 2025年10月自学考试题型发布！各专业简答题、论述题考什么？2025-10-12
- 备考重点！2025年10月自学考试各专业高频考点+必刷100题2025-10-10
打卡人数
