【单选题】
线性表的顺序存储结构是一种________的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
线性表的链式存储结构是一种 的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
【单选题】
下列叙述中属于顺序存储结构的优点的是___。
A. 删除运算方便
B. 插入运算方便
C. 存储密度大
D. 可以方便地用于各种逻辑结构的存储表示
【单选题】
一算法的执行时间函数为10n4-12n+1,则其时间复杂度是___。
A. O(1)
B. O(n)
C. O(n4)
D. O(log2n)
【单选题】
数据结构是指___。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
【单选题】
链表不具有的特点是___.
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
【单选题】
带头结点的单链表first为空的判定条件是:___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行___ 。
A. s→next=p→next; p→next=s
B. p→next=s; s→next=q
C. p→next=s→next; s→next=p
D. q→next=s; s→next=p
【单选题】
线性表是具有n个______的有限序列(n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
【单选题】
采用线性链表表示一个向量时,要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用___最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大,这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中,若删除p所指结点的后续结点,则执行___。
A. p—>next= p—>next—>next;
B. p= p—>next; p—>next= p—>next—>next;
C. p—>next= p—>next
D. p= p—>next—>next;
【单选题】
在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行___。
A. s—>next=p; p—>next=s
B. s—>next=p—>next; p—>next=s
C. s—>next=p—>next; p=s
D. p—>next=s; s—>next=p
【单选题】
判定一个循环队列Q(最多有MAXQSIZE个元素空间)为空的条件为___ 。
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q(最多有MAXQSIZE个元素空间)为满的条件为___。
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是___。
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
栈和队列的共同点是___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是___ 。
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是___
【单选题】
一个栈的输入序列为 a b c d e,则不能是出栈序列的为___。
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ,则不能是出栈序列的为___。
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为___?
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q,求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表,其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数,且大于0
D. 串中所含字符的个数
【单选题】
数组M[1..4,1..5]的每个元素占5个单元,按行优先次序存储在起始地址为1000的连续的内存单元中,则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中,若每个元素占2个存储单元,且数组中第一个元素的存储地址为120,则元素A[3][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角,再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
推荐试题
【单选题】
"122.☆☆在人民银行账户管理系统变更下列()信息是允许的。___
A. 存款人名称
B. 存款人类别
C. 注册地地区代码
D. 账户性质"
【单选题】
"123.☆☆☆根据了解你的客户原则以及风险防范要求,下列做法中不正确的是()___
A. 开户行应加强开户证明文件的原件审核工作,不得凭开户证明文件复印件为存款人开立银行结算账户
B. 对存款人申请开户时的证明文件,必须做到双人审查,签章确认
C. 对于需上门核实存款人开户证明文件的,由一名行员认真审核并在复印件上签章确认
D. 存款人如有上级法人或主管单位及关联企业,银行应认真审核相关信息,履行尽职调查的义务"
【单选题】
"124.☆☆()账户不可以办理现金支取业务。___
A. 基本存款
B. 一般存款
C. 专用存款
D. 临时存款"
【单选题】
"125.☆☆开立单位银行结算账户,银行需要与()核实开立账户的意愿。___
A. 法定代表人或单位负责人
B. 财务负责人
C. 单位监事长
D. 法定代表人指定的财会人员"
【单选题】
"126.☆☆☆下列关于维修基金委托管理账户的开立说法,不正确的是:()。___
A. 原则上每个业主大会只得开立一户基本存款账户
B. 业主大会可凭房地局出具的另行核算售后公房维修资金的专用存款账户开户证明再申请开立一个专户
C. 小区广告费、停车费等收益类资金可再开立一个补充的业主大会一般户
D. 业主大会不得开立专用存款账户"
【单选题】
"127.☆对于被全国企业信用信息公示系统列入(),以及经银行和支付机构核实单位注册地址不存在或者虚构经营场所的单位,银行和支付机构不得为其开户。___
A. 黑名单
B. 经营异常名录
C. 严重违法失信企业名单
D. 警示名单"
【单选题】
"128.☆☆以下哪一个开户主体不可以开立投融资性同业银行结算账户。___
A. 南京银行北京分行
B. 交通银行总行
C. 花旗银行上海分行
D. 中国农业银行股份上海联洋支行"
【单选题】
"129.☆☆存款人开立银行结算账户或撤销银行结算账户无法提供原预留印章的,如非法定代表人(单位负责人)亲办的,营业网点受理时要与法定代表人(单位负责人)核实()及代理行为的真实性。___
A. 注册地址
B. 注册金额
C. 办理意愿
D. 经营范围"
【单选题】
"130.☆☆☆活期维修资金账户的业主分户计息规则是?___
A. 手工计算总金额,手工分摊
B. 系统计算总金额,手工分摊
C. 系统自动分摊
D. 手工计算总金额,系统分摊"
【单选题】
"131.☆☆☆维修资金存款人申请开立专用存款账户无需提供下列哪个()资料。___
A. 预留业主委员会正主任私章
B. 预留业主委员会副主任私章
C. 区(县)房地产行政管理部门出具的《业主大会备案证》
D. 市物业中心下发的准予开户证明"
【单选题】
"132.☆☆基本存款账户、临时存款账户(验资户除外)、预算单位专用存款账户应以()为正式开户日。___
A. 客户提交资料日
B. 系统开立客户账号日
C. 人民银行核准日
D. 预留印鉴启用日"
【单选题】
"133.☆☆☆维修基金系统的对账要求是()。___
A. 每日日终核对
B. 周查时核对
C. 月查时核对
D. 不需专门核对增值账户"
【单选题】
"134.☆☆有下列()情况的,存款人不可以开立临时存款账户。___
A. 设立临时机构
B. 异地临时经营活动
C. 注册验资
D. 属异地常设机构"
【单选题】
"135.☆存款人因异地临时经营活动可在活动地开立一个()。___
A. 基本存款账户
B. 一般存款账户
C. 专用存款账户
D. 临时存款账户"
【单选题】
"136.☆☆对于持加载统一社会信用代码的机构开立基本户的,下列在人行账户管理系统中的数据录入,错误的是()。___
A. 组织机构代码栏录入18位统一社会信用代码
B. 存款人为从事生产、经营活动纳税人的,国税登记号、地税登记号录入18位统一社会信用代码
C. 证明文件编号录入18位统一社会信用代码
D. 法定代表人信息根据注册证明文件记载录入"
【单选题】
"137.☆开户申请书中地区代码应填写()___
A. 企业注册地的地区代码
B. 企业开户银行所在地区代码
C. 客户办公地址所在地区代码
D. 法人身份证所属地区代码"
【单选题】
"138.☆反洗钱临时冻结不得超过()。___
A. 24小时
B. 48小时
C. 3个月
D. 6个月"
【单选题】
"139.☆《中华人民共和国反洗钱法》第六条规定,()依法提交大额交易和可疑交易报告,受法律保护。___
A. 履行反洗钱义务的机构及其工作人员
B. 中国反洗钱监测分析中心
C. 客户
D. 第三方"
【单选题】
"140.☆☆☆金融机构未按规定履行客户身份识别义务的,情节严重致使洗钱后果发生的,根据《反洗钱法》规定,对金融机构处于()罚款。___
A. 1万元以上5万元以下
B. 20万元以上50万元以下
C. 50万元以上500万元以下
D. 5万元以上50万元以下"
【单选题】
"141.☆☆☆金融机构在配合反洗钱现场检查过程中故意提供虚假材料。情节严重的由中国人民银行处以()罚款。___
A. 10万元以上20万元以下
B. 10元以上50万元以下
C. 20万元以上50万元以下
D. 20万元以上100万元以下"
【单选题】
"142.☆客户由他人代理办理业务的,金融机构应当核对并登记()。___
A. 代理人身份证件
B. 被代理人的身份证件
C. 同时登记代理人和被代理人的身份证件
D. 代理人和被代理人的身份证件任选其一登记"
【单选题】
"143.☆金融机构不得为身份不明的客户提供服务或者与其进行交易,不得为客户开立匿名账户或()。___
A. 实名账户
B. 联名账户
C. 同名账户
D. 假名账户"
【单选题】
"144.☆☆☆《反洗钱法》的立法宗旨是为了()。___
A. 预防洗钱活动,维护金融秩序,遏制洗钱犯罪及其相关犯罪
B. 打击洗钱活动,维护金融秩序,遏制洗钱犯罪及其相关犯罪
C. 预防和打击洗钱活动,维护金融秩序,遏制洗钱犯罪及其相关犯罪
D. 预防或打击洗钱活动,维护金融秩序,遏制洗钱犯罪及其相关犯罪"
【单选题】
"145.☆我行统一建立客户洗钱风险评级系统用于客户洗钱风险评级管理工作,并将客户风险等级划分为()。___
A. 高风险、较高风险、中风险、较低风险和低风险等五个等级
B. 高风险、中风险、低风险、关注等四个等级
C. 高风险、中风险、低风险等三个等级
D. 高风险和低风险等二个等级"
【单选题】
"146.☆☆下列客户洗钱风险分类的参考指标中,国家或地区风险最低是()。___
A. 被联合国列入制裁名单的国家或地区
B. 毒品贩卖猖獗的国家或地区
C. 已加入FATF的国家或地区
D. 避税型离岸金融中心"
【单选题】
"147.☆☆☆当客户发生洗钱风险事件,可能导致客户洗钱风险状况发生实质性变化时,应()。___
A. 及时休眠账户
B. 重新审核、及时调整客户洗钱风险等级
C. 及时调整客户洗钱风险等级为高风险
D. 重新识别客户,及时采取有效的账户控制措施"
【单选题】
"148.☆☆我行对较高风险客户的强化控制措施:()___
A. 合理限制客户办理通过非面对面方式办理业务的金额、频率与业务类型
B. 合理限制客户办理非面对面业务、代理交易、跨境交易等高风险业务领域的交易方式、交易规模与交易频率等
C. 定期登录评级系统查询,提高对其资金交易监测的频率和强度,加强分析,发现异常的及时上报
D. 在合理的交易规模内,适当降低采用持续的客户身份识别措施的频率或强度"
【单选题】
"149.☆☆☆对于()客户异常交易对手仅涉及各级党的机关、国家权力机关、行政机关、司法机关、军事机关、人民政协机关和人民解放军、武警部队等,可不作为可疑交易报送。___
A. 较高风险
B. 中风险
C. 较低风险
D. 低风险"
【单选题】
"150.☆()是洗钱防御体系有效运行的基础,该项类别评估我行是否具备有效实施洗钱控制的能力。___
A. 风险控制
B. 沟通
C. 客户风险
D. 反洗钱内部环境"
【单选题】
"151.☆根据洗钱风险自评估综合得分情况,按照洗钱风险从低到高,我行洗钱风险自评估等级分为()等级。___
【单选题】
"152.☆我行由总行统一组织开展洗钱风险自评估工作,评估我行风险防控机制的有效性,并及时向()报送洗钱风险自评估报告及其他相关风险评估材料。___
A. 中国人民银行上海分行
B. 各地分行所在地中国人民银行分支机构
C. 中国反洗钱监测分析中心
D. 国务院金融监管机构"
【单选题】
"153.☆各职能部门应指定专人,于年后()个工作日内向总行领导小组办公室报送《上海银行反洗钱工作考核表》汇总。___
【单选题】
"154.☆☆下列哪一项是反洗钱工作考核的基本指标()___
A. 反洗钱监管情况
B. 工作试点
C. 执行指标
D. 风险管理"
【单选题】
"155.☆☆总行领导小组办公室负责根据各类反洗钱现场和非现场检查情况,以及日常收集的反洗钱工作信息,按()对各经营单位反洗钱工作的合规性和有效性进行考核评价。___
【单选题】
"156.☆反洗钱工作考核遵循统一性原则,考核内容、标准、程序和方法等保持一致,确保考核结果()。___
A. 客观、公正、统一
B. 客观、公正、可比
C. 客观、合规、可比
D. 全面、公正、可比"
【单选题】
"157.☆总行领导小组成员部门的反洗钱工作考核方式为()。___
A. 专项检查
B. 定期检查
C. 互评估
D. 自评估"
【单选题】
"158.☆总行领导小组办公室负责根据监管要求,对各单位反洗钱工作情况建立考核档案,实施()管理。___
A. 全面检查
B. 定点监督
C. 动态监督
D. 抽样检查"
【单选题】
"159.☆各单位应当勤勉尽责,严格执行客户身份识别制度,遵循()原则,在客户洗钱风险评级工作的基础上,采取与客户风险等级相应的尽职调查措施和风险控制措施。___
A. 认识你的客户
B. 熟悉你的客户
C. 见过你的客户
D. 了解你的客户"
【单选题】
"160.☆居住在中国境内不满()的中国公民,应由监护人代理开立个人银行账户,应当出具监护人的有效身份证件以及被代理人的居民身份证或户口簿___
A. 18周岁
B. 20周岁
C. 14周岁
D. 16周岁"
【单选题】
"161.☆☆客户身份资料,自业务关系结束当年或者一次性交易记账当年计起至少保存()。___
A. 5年
B. 10年
C. 15年
D. 20年"