- 伍衍 的博客
2022初赛选择题错题
- @ 2024-8-17 14:25:51
以下那种功能没有涉及 C++ 语言的面向对象特性支持:()
A. C++中调用 printf 函数
B. C++中调用用户定义的类成员函数
C. C++中构造一个 class 或 struct
D. C++中构造来源于同一基类的多个派生类
原因:printf是 C 语言的,不具备面向对象性。
错因:没看到 "没有涉及",选的 B。
考虑由 N 个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在()个元素
A. N-1
B. N
C. N+1
D. N²
原因:构成一个环即可。
错因:以为连通图只要都连在一起就行了。
以下对数据结构的表述不恰当的一项为:()。
A. 图的深度优先遍历算法常使用的数据结构为栈。
B. 栈的访问原则为后进先出,队列的访问原则为先进先出。
C. 队列常常被用于广度优先搜索算法。
D. 栈与队列有着本质上的不同,无法用栈实现队列。
原因:栈能实现队列。
错因:不知道栈能实现队列,选的 A 。
一个字符串中任意个连续的字符串组成的子序列成为该字符的子串。则字符串 abcab 有()个内容互不相同的子串。
A. 12
B. 13
C. 14
D. 15
原因:,a,ab,abc,abca,abcab,b,bc,bca,bcab,c,ca,cab.共13个。
错因:没考虑 的情况。