《数据结构》期末模拟试题一.docxVIP

  • 14
  • 0
  • 约4.02千字
  • 约 8页
  • 2021-02-28 发布于天津
  • 举报
《数据结构》期末模拟试题一 《数据结构》期末模拟试题一 一、单选题(每小题 2 分,共 8 分) 结点。 结点。 在一个单链表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; 在一个顺序队列中,队首指针指向队首元素的 位置。 A 前一个 B 后一个 C 当前 从二叉搜索树中查找一个元素时,其时间复杂度大致为 。 2 A O(n) B O(1) C O(log 2n) D O(n 2) 由权值分别为 3,8,6,2,5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。 A 24 B 48 C 72 D 53 二、填空题(每空 1 分,共 32 分) TOC \o 1-5 \h \z 一个算法的时间复杂度为 (3 n2+2nlog 2n+4n-7)/(5 n) ,其数量级表示为 。 在以HL为表头指针的带表头附加结点的单链表和循环单链表中, 链表为空的条件分 别为 和 。 3.一个广义表中的元素分为 元素和 元素两类。 4.从一个链栈中删除一个结点时,需要把栈顶结点的 域的值赋给 。 5.在进行函数调用时,需要把每个实参的值和调用后的 传送给被调用的函数 中。 对于一棵具

文档评论(0)

1亿VIP精品文档

相关文档