35day---C++面试题

最新推荐文章于 2025-05-06 20:40:13 发布

jjjstephen

最新推荐文章于 2025-05-06 20:40:13 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++面试习题总结文章标签：补码指针链表数据结构

本文链接：https://blog.youkuaiyun.com/jjjstephen/article/details/108123747

c/c++面试习题总结专栏收录该内容

66 篇文章

订阅专栏

本文深入探讨了数据结构中的链表、栈等基本概念及其操作，解析了算法中补码的计算方法，并提供了实例演示。同时，介绍了指向数组的指针变量的定义与使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.在有序双向链表中定位删除一个元素的平均时间复杂度为
O（n）
解：
链表只能顺序查找
定位一个元素的时间为O(N)，删除一个元素的时间为O(1)
2.设链式栈中结点的结构为（data ,link)，且top是指向栈顶的指针，若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行s->link=top;top=s;操作
3.程序最后输出14

#define Mul(x,y) ++x*++y
 
void main()
{
int a = 1;
int b = 2;
int c = 3;
 
printf(“%d”,Mul(a+b,b+c));
}

解：
++前缀优先级大于*
所以有：
先++a 和++b结果为a = 2 b = 3
2 + 3 * 3 + 3 = 14
4.定义语句"double * array [8]"的含义array是一个数组，数组的每一个元素是指向双精度实型数据的指针
5.总结求补码的方法：
整数：
（1）正数（符号位为0）：原码，反码，补码均一致
（2）负数（符号位为1）：原码：二进制表示
反码：符号位不变，其余取反
补码：反码+1
例如-5的原码：1000 0101 反码：1111 1010 补码：1111 1011
小数
（1）正数（符号位为0）：原码，反码，补码均一致
（2）负数（符号位为1）：原码：二进制表示
反码：符号位不变，其余取反
补码：反码+1
例：-0.5 原码：1.100 0000 反码：1.011 1111 补码：1.100 0000