测试2

目录

13年

一、单向选择题

  1. D
  2. B
  3. C
  4. A
  5. A
  6. A
  7. C
  8. B
  9. A
  10. D
  11. C

二、填空题

  1. 存储结构
  2. 前驱
  3. SXSSXXSSXX
  4. 12
  5. (b_{63})
  6. 50
  7. 路径
  8. kruskal
  9. 堆排序
  10. 2

三、程序填空和分析题

  1. ~

    1. break；
    2. i++；
    3. k = getprime(a);

  2. ~

    1. if (q->data==p->data) succ=1;
    2. r=r->next;
    3. return pre;

  3. ~

    1. d>=1;
    2. a[j+d]=a->[j];
    3. a[j+d]=a[0];

四、解答题

  1. ~
    1. ABDEFGCHI
    2. 前序遍历二叉树
  2. ~
    1. 略
    2. DBHGEIFCA
  3. ~
    1. 不构成
    2. 略
  4. ~
    1. 略
    2. 2.52
  5. 略

五、算法与程序设计题

  1. 略

14年

一、单项选择题

  1. A
  2. C
  3. A
  4. C
  5. B
  6. C
  7. B
  8. D
  9. A
  10. C

二、填空题

  1. (O(nlog_2n))
  2. 41
  3. C
  4. 2,15,48,60,25,89
  5. abc+*d-
  6. (b_{63})
  7. (rear+1)%n==front
  8. 50
  9. n(n-1)
  10. 4

三、程序填空与程序分析题

  1. 六行的"*"
  2. ~
    1. 左右子树互换
    2. 略
  3. ~
    1. pmax->next
    2. Pmax = p
    3. p=p->next
  4. ~
    1. i-1
    2. j--
    3. a[j+1]

四、解答题

  1. ~
    1. ~
      1. 前：abdgecfh
      2. 中：dgbeafhc
      3. 后：gdebhfca
    2. 略
  2. ~
    1. 图略
    2. 平均查找长度：1.5
  3. 略
  4. ~
    1. 024531
    2. 图略

五、算法与程序设计题

15年

一、单项选择题

  1. C
  2. D
  3. C
  4. B
  5. B
  6. D
  7. D
  8. A
  9. A
  10. C

二、填空题

  1. (O(n^2))
  2. n-i
  3. 3
  4. p-next==head
  5. -1，-1，1，0，0，0，1，2，3，0
  6. n-1
  7. (n-2n_0+1)
  8. 累加第 i 列的所有元素
  9. 3
  10. 处理冲突

三、程序填空与程序分析题

  1. 略
  2. ~
    1. 创建链表
    2. Head->0->5->4->3->2->1
  3. ~
    1. return 0;
    2. depty (t->lchild)
    3. depty (t->rchild)
  4. ~
    1. L->length
    2. L->r[i] = L->r[j]

四、解答题

  1. 树有两颗；二叉树有五颗
  2. 略
  3. ~
    1. 略
    2. ACFGEBD
    3. ABCDFGE
  4. ~
    1. 略
    2. 2.63

五、算法与程序设计题

  1. 略

16年

一、单项选择题

  1. B
  2. D
  3. A
  4. C
  5. B
  6. A
  7. A
  8. D
  9. C
  10. C

二、填空题

  1. 散列存储、索引存储
  2. 时间、空间
  3. 5，4，3，2，1
  4. ABC+*DE_F+/
  5. s->next=p->next;p->next=s;
  6. p->next=head;
  7. (2^{i-1})
  8. 1
  9. n-1
  10. 再哈希法、拉链法

三、程序填空与程序分析题

四、解答题

  1. 太简单，四题全略

五、算法与程序设计题

17年

一、单项选择题

  1. C
  2. C
  3. B
  4. B
  5. A
  6. B
  7. A
  8. D
  9. D
  10. D

二、填空题

  1. 树形结构、图状结构
  2. 4、2
  3. abcd+d-
  4. s->next=p->next;p->next=s;
  5. 6、17
  6. (O(n^2))
  7. 4
  8. 50
  9. 再哈希法、拉链法
  10. 4

三、程序填空与程序分析题

四、解答题

  1. 太简单，四题全略

五、算法与程序设计题

18年

一、单项选择题

  1. A
  2. A
  3. B
  4. B
  5. C
  6. B
  7. C
  8. D
  9. D
  10. D

二、填空题

  1. (O(n^2))
  2. 5
  3. (rear+1)%n==front
  4. s->next=p->next;p->next=s;
  5. 53
  6. n-1
  7. C
  8. 50
  9. 2.9
  10. O(n)

三、程序填空与程序分析题

四、解答题

  1. 太简单，四题全略

五、算法与程序设计题

19年

一、单项选择题

  1. C
  2. D
  3. A
  4. B
  5. C
  6. C
  7. B
  8. C
  9. A
  10. D

二、填空题

  1. 结点、关系
  2. 不一定
  3. abc-*d+
  4. -1，0，0，1，1，2，3，2
  5. 队列
  6. 31、32
  7. 4
  8. 2
  9. n
  10. 比较、移动

三、程序填空与程序分析题

  1. 6+7+4+1=18
  2. 顺序表倒置
  3. ~
    1. p->data%2=1
    2. pre->next=p->next;
    3. p=pre->next;
  4. ~
    1. r[i]=r[j];
    2. j=i/2;
    3. r[i]=temp;

四、解答题

  1. ~
    1. ~
    2. CBEHGIFDA
  2. ~
  3. ~
    1. ~
    2. 253
  4. ~
    1. 4,5,3,1,7,6,8,2,9
    2. 4,5,3,1,2,6,7,8,9

五、算法与程序设计题

21年（样卷）

一、单项选择题

  1. B
  2. D
  3. B
  4. A
  5. C
  6. A
  7. C
  8. B
  9. C
  10. D

二、填空题

  1. 索引存储、散列存储
  2. AB+D*EFAD*+/+C+
  3. 011223456
  4. 91
  5. while(p&&p->lchild) p=p->lchild;
  6. 14
  7. 快速、堆
  8. if(n==1) return a[0]; return (a[n-1]>max(a, n-2)) ? a[n-1] : a[n-2];
  9. 77
  10. 关键码的值、存储地址

三、程序填空与程序分析题

  1. ~
    1. c[i]=0;
    2. j++;
    3. s[i];
    4. 1;
    5. (*k)+1;
    6. c[j]++;

四、解答题

  1. ~
    1. 不可能
    2. ~
  2. ~
  3. ~
    1. 可以，但是需要开辟一个数组空间存放比较后的数据
    2. 不可以
    3. 12,20,3,24,49,50,85,99,79
  4. ~

五、算法与程序设计题

内容来源于网络如有侵权请私信删除

文章来源: 博客园

原文链接: https://www.cnblogs.com/nickchen121/p/13832603.html

标签： AI 人工智能
你还没有登录，请先登录或注册！
  • 还没有人评论，欢迎说说您的想法！

相关课程

英特尔® OpenVINO™工具套件初级课程
292956 0元 限免
基于 OpenVINO™ 的 AI 视觉应用进阶课
41904 0元 限免