第2题: [单项选择]有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为______。 A. O(1) B. O(logn) C. O(n) D. O(n2) 参考答案:C 答案解析:[解析] 有n个结点的有序单链表中插入一个新结点并保持有序的设计思想是:创建一个data域值为x的新结点*p,然后插入到head所指向的单链表的第i个结点之前。为保证插入正确有效,必须查找到指向第i个结点的前一个结点的指针,主要的时间耗费在查找上,因而在长度为n的线性单链表进行插入操作的时间复杂度为O(n)。
第8题: [单项选择]血栓形成是指() A. 血液发生凝固形成固体质块的过程 B. 活体组织内血液发生凝固形成固体质块的过程 C. 心血管腔内血液有形成分形成固体质块的过程 D. 活体心血管内血液有形成分形成固体质块的过程 E. 活体体腔内血细胞凝固形成固体质块的过程 参考答案:D
第9题: [单项选择]在Windows资源管理器中,假设已经选定文件,以下关于“复制”操作的叙述中,正确的有 (3) 。 A. 直接拖至不同驱动器的图标上 B. 按住(SHIFT)键,拖至不同驱动器的图标上 C. 按住<ALT>键,拖至不同驱动器的图标上 D. 按住<SHIFT>键,然后拖至同一驱动器的另一子目录上 参考答案:A
第19题: [单项选择]一个函数为void f(int,charch='a'),另一个函数为void f(int),则它们 A. 不能在同一程序中定义 B. 可以在同一程序中定义并可重载 C. 可以在同一程序中定义,但不可以重载 D. 以上说法均不正确 参考答案:C 答案解析:[解析] 本题函数的调用。只要满足参数列表不同的条件,就可以在同一程序中对同名的函数进行定义。但是由于其中一个函数有默认值,因此当程序中出现语句“x=f(10);”时,就会产生二义性,不能确定调用函数
第37题: [单项选择]将E-R图转换为关系模式时,实体和联系都可以表示为 A. 属性 B. 键 C. 关系 D. 域 参考答案:C 答案解析:[解析] 数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式。从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性。实体集也可以转