C++入门级笔试题合集(一).pdf

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 C++⼊⻔级笔试题合集 （⼀） ⼀. 单项选择题 1. 线性表中每⼀个元素 有⼀个前驱和⼀个后继 A 错 B 对 2. 设⽆向图的顶点个数为n ，则该图最多有 （ ）条边。 A n-1 B n(n-1)/2 C n2 D n(n+1)/2 3. 旅⾏商问题是NP问题吗？ A 否 B 是 C ⾄今尚⽆定论 4. 对任何⼀棵⼆叉树T ，如果其终端结点的个数为n0 ，度为2的结点个数为n2 ，则 （） A n0=n2+1 B 没有规律 C n0=n2 D n0=n2-1 5. 将⼀棵树t 转换为孩⼦—兄弟链表表⽰的⼆叉树h ，则t的后根序遍历是h 的 （） A 前序遍历 B 中序遍历 C 按层次遍历 D 后序遍历 6. 单循环链表的主要优点是 （）。 A 从表中任⼀结点出发 能扫描到整个链表 B 不再需要头指针了 C 在进⾏插⼊、删除操作时，能更好地保证链表不断开 D 已知某个结点的位置后，能够容易找到它的直接前趋 7. 假设以⾏序为主序存储⼆维数组A=array[100 [100 ，设每个数据元素占2个存储单元，基地址为10 ，则 A[5 ，5 的地址为 （）。 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 A 1,020 B 818 C 808 D 1,010 8. ⽤相邻矩阵A表⽰图，判定任意两个顶点Vi和Vj之间是否有⻓度为m的路径相连，则只要检查 （ ）的第i⾏ 第j 列的元素是否为零即可。 A A B A^m C Am-1 D mA 9. ⽤深度优先遍历⽅法遍历⼀个有向⽆环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输 出的顶点序列是 （）。 A 逆拓扑有序 B ⽆序 C 拓扑有序 D 深度优先遍历序列 10. 设森林F中有三棵树，第⼀，第⼆，第三棵树的结点个数分别为M1 ，M2和M3 。与森林F对应的⼆叉树根 结点的右⼦树上的结点个数是 （ ）。 A M1+M2 B M3 C M2+M3 D M1 11. 关于以下代码，哪个说法是正确的？ myClass::foo(){ delete this; } .. void func(){ myClass *a = new myClass(); a-foo(); } A 它会引起栈溢出 B 不正确 C 它不能编译 D 它会引起段错误 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 12. 以下代码编译有错误，哪个选项能解决编译错误？ class A { ublic: int GetValue() const { vv = 1; return vv; } rivate: int vv; }; A 改变成员变量vv为mutable int vv B 改变成员函数GetValue的声明，以使其不是const的 C 不能修复编译错误 D 可以修复编译错误 13. 下列程序的输出结