PTA练习 | 考试冲刺版（零碎知识点）

1.   一个数组是由连续的一块内存单元组成的，指针变量就是这块连续内存单元的首地址。   ( F )  //数组名                                                                   
2. 如果数据规模为n,冒泡排序的时间复杂度是O(n2)。                 ( T )

void bubbleSort(int a[])
{
    for(int i=0;i<a.length-1;i++) //控制比较轮次，一共 n-1 趟
        for(int j=0;j<a.length-1-i;j++) //控制两个挨着的元素进行比较
            if(a[j] > a[j+1])
            {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
}

---

从信息的输入输出角度来说，磁盘驱动器和磁带机既可以看作输入设备，又可以看作输出设备 （T)

十六进制（简写为hex或下标16）是一种基数为16的计数系统，是一种逢16进1的进位制。通常用数字0、1、2、3、4、5、6、7、8、9和字母A、B、C、D、E、F（a、b、c、d、e、f）表示，其中:A~F表示10~15，这些称作十六进制数字。

十六进制转十进制：16进制数的第0位的权值为16的0次方，第1位的权值为16的1次方，第2位的权值为16的2次方

几个常见字母的ASCII码大小： “A”为65；“a”为97；“0”为 48

在单链表中，将 s 所指新结点插入到 p 所指结点之后，其语句应该为 ▁▁B▁▁▁ 。//s->next = p->next; p->next = s;

已知二维数组A按行优先方式存储,每个元素占用1个存储单元。若元素A[0] [0]的存储地址是100，A[3][3]的存储地址是220，则元素A[5][5]的存储地址是( )。 300      

解析：二维数组A按行优先存储，每个元素占用1个存储单元，由A[0][0]和A[3][3]的存储地址可知A[3][3]是二维数组A中的第121个元素,假设二维数组A的每行有n个元素,则nx3 +4= 121,求得n= 39,故元素A[5][5]的存储地址为100+ 39*5+6- 1=300

微型计算机采用总线结构连接CPU.内存和外设，总线由三部分组成，它包括__C___

数据总线.地址总线和控制总线

十进制转二进制

void dectobin( int n )

{

    int sum=0,t=1;

    while(n)

    {

        sum+=n%2*t;

        t*=10;

        n/=2;

    }

    printf("%d",sum);

}