数据结构期末测试题及答案2.docxVIP

  • 27
  • 0
  • 约3.86千字
  • 约 3页
  • 2022-05-06 发布于陕西
  • 举报
《数据结构》试卷A 第 PAGE 3 页 共 2 页 学生填写 学生填写 内容 专业班级 姓 名 学 号 密 封 区 教师填写 内容 考试类型 考试【 】 考查【 】 命题人 读未来百家号 审 批 《数据结构》试卷A 第 PAGE 1 页 共 NUMPAGES 3 页 绝密★启用前 数据结构期末测试题 一、单项选择题(每小题2,共30分) 1、设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点:addr(15)=4,addr(38)=5, addr(61)=6,addr(84)=7 其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为( )。 A.8 B. 3 C. 5 D. 2、设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用( )。 A. 冒泡排序  B. 选择排序 C. 快速排序 D. 堆排序 3、广义表((a),a)的表尾是( )。 A. a B. (a) C. () D. ((a)) 4、带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:( )。 A. 第i行非?的元素之和 B. 第i列非?的元素之和 C. 第i行非?且非0的元

文档评论(0)

1亿VIP精品文档

相关文档