83.在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
A. 3n/4
B. n
C. n/2
D. n/4
https://www.shititong.cn/cha-kan/shiti/0001a272-6cb5-2683-c0cb-74c63d66eb00.html
点击查看答案
68.用链表表示线性表的优点是()
A. 便于插入和删除操作
B. 数据元素的物理顺序与逻辑顺序相同
C. 花费的存储空间较顺序存储少
D. 便于随机存取
https://www.shititong.cn/cha-kan/shiti/0001a272-6c39-5533-c0cb-74c63d66eb00.html
点击查看答案
61.下面是面向对象主要特征之一的是()
A. 对象唯一性
B. 数据和操作(方法)无关
C. 对象是类的抽象
D. 多态性体现复用
https://www.shititong.cn/cha-kan/shiti/0001a272-6c06-8850-c0cb-74c63d66eb00.html
点击查看答案
29.设二叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该二叉树的深度为(根结点为第1层)
https://www.shititong.cn/cha-kan/shiti/0001a272-6ae8-d756-c0cb-74c63d66eb00.html
点击查看答案
94.某二叉树共有150个结点,其中有50个度为1的结点,则。
A. 不存在这样的二叉树
B. 该二叉树有49个叶子结点
C. 该二叉树有50个叶子结点
D. 该二叉树有51个叶子结点
https://www.shititong.cn/cha-kan/shiti/0001a272-6d06-53d8-c0cb-74c63d66eb00.html
点击查看答案
13.下面叙述正确的是。
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
https://www.shititong.cn/cha-kan/shiti/0001a272-6a7a-a2e2-c0cb-74c63d66eb00.html
点击查看答案
55.现有表示患者和医疗的关系如下:P( ),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr( ),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达式是
https://www.shititong.cn/cha-kan/shiti/0001a272-6bc7-3c96-c0cb-74c63d66eb00.html
点击查看答案
27.学生和课程的关系模式定义为S( )(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C( )(其属性分别为课程号、课程名、先选课);SC( )(其属性分别学号、课程号和成绩)。关系中包含对主属性传递依赖的是。
A. S#→Sd,Sd→Dc
B. S#→Sd
C. S#→Sd,(S#,C#)→G
D. C#→P#,(S#,C#)→G
https://www.shititong.cn/cha-kan/shiti/0001a272-6ad6-1199-c0cb-74c63d66eb00.html
点击查看答案
81.软件按功能可分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
A. 编译程序
B. Android操作系统
C. 汇编程序
D. 财务报表统计
https://www.shititong.cn/cha-kan/shiti/0001a272-6ca1-62b2-c0cb-74c63d66eb00.html
点击查看答案
12.某系统总体结构如下图所示该系统结构图的宽度是
https://www.shititong.cn/cha-kan/shiti/0001a272-6a75-1581-c0cb-74c63d66eb00.html
点击查看答案